Hi,
Never saw a situation like this one and I have dealt with several import issues, not sure if there is anything corrupt in the database that is stopping the menu items from being imported. It doesn’t work even using the xml file with the default WordPress importer.
Do you have any other wordpress site where the demo import can be tested? Or can this site be reseted using WordPress Reset Plugin?
-Rui