I had almost the exact same problem after a recent reinstall of XP.
Was solved by installing IE7. Install from the downloads page, rather than using windows update.
If that isn't applicable or fails, this tool has proved helpful, and gets pretty good reviews.
http://wiki.djlizard.net/Dial-a-fix