I have exactly the same problem, and have had the problem through many versions of OS X. I do not have any .pfb fonts in my /Library/Fonts or ~/Library/Fonts folders.
I tried running pstopdf from the command line; it checks fonts and list the fonts as it checks. It hangs up on a certain tex...