Is the URL in the address bar something like http://yoursiteurl.com/admin/alt_nav.php and if you hover over the menu at the top, do the menu items drop down? Also, do you have javascript enabled?
Yest, The URL is something like
http://yoursiteurl.com/mystore/admin/alt_nav.php

And Javascript is enabled. In fact, the admin works just fine if I sign in as the superuser. The problem just happens for the non-superuser admins.