The menu button doesn't appear in the air application on Galaxy Nexus, the menu button is tactile now in Android 4.0 ICS, it appear if necessary but not with Adobe Air.
It seems i could have the same problem.
Do you mean the menu button when using viewMenuItems component ?
on mu Galaxy tab, it appears when i build with flex sdk 4.5 and not more with sdk 4.6.
Retrieving data ...