Sure you allready checked it, but what version of IE is on this one macine?

And can't one re-install IE? I'm sure I had the installation somewhere.

Compare IE's settings with the machines working normally?

Not good advice, but just trying to get you away from this "Firefox" ideas...