OK, problem solved. NEWBIE ERROR! I had my Activity.AddMenuItem2 code inside my If Firsttime=True code...thinking that the menu wouldn't need to be rebuilt with each Activity_Create. Wrong!
Items in the menu disappear with each Activity_Create(), so they need to be rebuilt if you want to see them after a rotate event.