That was more than a shot in the dark. That was the SOLUTION!! Can’t thank you enough.
Here’s the details in case anyone else has this issue too.
The issue descibed above with Save Menu happened in IE 9.0.8112.16421.
I switched to IE 7.0.5730.11 and saving sub-menus worked correctly.
