Do you have any security built into the QV documents that you are publishing? This could cause the issue you describe.
Another thing to check is that you have enough available CALs on your server.
Also, check the Internet Options in IE, as well as trusted sites (reccomended above), look at Add-Ons under the programs tab, and the Advanced tab - to see if you can see any differences between your clients.
Hope that helps.