Have you tried going to the offending computer, opening up the Internet Options and clearing all the Temporary Internet Files?

This has worked for me in the past.