WP Super Cache is still active on your site, I'm afraid. I still get a cached version of your site when visiting it on an iPhone.
The theme doesn't support menus unfortunately (which was why hoped switching might do the trick)
I would suggest that you add support for custom menus by following the instructions here:
http://codex.wordpress.org/Navigation_Menus