Here is a suggestion in another thread:
http://discussions.apple.com/thread.jspa?threadID=1055895. Open printer setup utility in utilities folder, then under Printer Setup Utility pull down menu choose reset printing system, follow dialog boxes. Restart your computer and voila! This works for many with this problem. It will erase all your printers in the listed printers, but not the drivers, so once you connect to those printers the computer should automatically add that printer to the list. Networked printers might need to be added manually.
To others that might still be trying to resolve this issue, you might want to try to download freeware utility called Onyx. Then under the maintainence tab, check LaunchServices database, then check reset. This deletes the cache database of links between applications and documents, then starts a new one. Your documents will still open the correct apps, but if there were some error or corruption there between application and say printer drivers, it might correct it.
I did this and then reset printing system as above and now I can at least print to some of my printers (haven't tried all of them yet).