Attached Link: http://www.adobe.com/support/techdocs/1711e.htm

SeanE, I've seen that problem before. Have you looked at this link? It might help. It's from Adobe's knowledgebase and also contains further links to related problems. They do note that PS from 6 onwards uses a different method of locating the fonts, though. Hope it helps.