Thanks, but that patch is for SP2 and the client has SP3.
Anyway, the issue appeared to be malware. ieshowinfo.dll was causing the problem.