Printing Issue from Indesign CS4

I am hoping someone can help me figure out an issue I'm having with Adobe Indesign CS4 and printing.

A few weeks ago I upgraded from CS3 to CS4. I had just sent a CS3 document to my printer and it looks great. I decided to update all the files I was working to CS4 (Indesign) since I knew I'd be working on them within the next few months. I upgraded and printed out one of the files to my xerox 6200 phaser and now parts of the document (a 4 page document) prints out of my printer like it's missing the font. Not all of the fonts change to a strange courier slanted italic font, just some of them. I've tried just about everything and am driving myself crazy trying to get it fixed. I can't attach a sample because it only does it when printing. I have checked for errors in preflight and I have none. The fonts I'm using are cronos mm and cronos mm italics. My operating system is snow leopard 10.4.11.

These are what I've tried:

1. I printed from the indesign 3 file before conversion and it prints fine.

2. Made a pdf of the indesign 4 file and no errors and looks great on screen and prints from the printer and looks great.

3. I've printed out individual pages, one at a time, and when printing individual pages no weird fonts, but when I send the job to printing the whole document is when I get the weird fonts.

4. Tried to save it as an .indx file and print from it and it still has the same issue.

5. Exported the text and saved it as plain text from text edit and placed it in a fresh file and reapplied the fonts and it still prints weird. I only did 1 and a half pages of it to see if just bringing in clean text and redoing it but it didn't work.

6. I'm using Font Agent Pro 3.3.2 and I deleted the fonts from the system and reimported the fonts from a backup file. Verified the fonts and found that some of the cronos fonts (expert) couldn't be verified and deleted them, but those weren't the ones that I was using.

7. Cleaned the font cache using Tweak Freak.

8. Deleted the adobe plist preference thing

9. Deleted my printer, downloaded a new driver and font management thing for my printer and reinstalled it

10. Restarted numerous times and reopened the file and printed and it's still printing weird.

11. Done a save as several times and gotten the same results.

12. I've opened other files that use the same fonts as this file and they've printed fine after upgrading to cs 4.

13. Printed from another person's computer who has everything that I have on my system and his system does the same thing.

14. Spent countless hours looking online and can't find a solution. I'm afraid if I do anymore I will screw up my computer or indesign or fonts so I thought I'd email this list to see if there's a solution. Any help would be appreciated.

Rosie