Gunmen have stormed an army headquarters in southern Yemen, officials say, in the second major suspected al-Qaeda attack this month.