What type of fonts are they? OpenType, Windows TTF, PostScript Type1. If the font used on the Mac was one of the latter then that's the reason it's not being recognized on the Windows machine.
There are more cache files than the adobefnt files. See here for more detailed instructions on cleaning your font caches. That said, it sounds likely that the issue is that your fonts are mac only, as Larry said above. You should be able to use Type -> Find Font... to replace them with whatever version you have on the PC but watch for formatting/flow changes. Also, my condolences to your designer. ;-)