I’m guessing you mean the WordPress Admin bar which shows in the header of the logged in user page?
Can you get the user to login and check that they haven’t disabled this under the User > My Profile menu option
Also you might like to check out this plugin which allows you to switch between users so you can check this with out using Remote Desktop etc
http://wordpress.org/extend/plugins/user-switching/
Hope that helps?
Damien