Gunmen wearing suicide vests stormed a government building in eastern Afghanistan early today and engaged in a shoot-out with Afghan security forces who surrounded the compound, officials said.