As the problem must be related to removing fonts, you'll need to dig around to find if there's a Windows equivalent of the font cahcing on the Mac.

And if you've just got CS5, why not contact Abode support, they may even be able to point you directly to the solution instead of you having to try to track it down.