Are you using different web browsers on the two machines or different version s of IE.
I have a web server that when viewed from Firefox does not display this kind of nonsense but when viewed through IE7 complains about the site certificate and advises not proceeding to it.
Try another browser and see what happens
www.mozilla.com/firefox/