Rasa - Suspected al-Qaeda militants have stormed a military checkpoint in Yemen's eastern province of Hadramout, killing at least 20 soldiers.