Connection Failed: The server "name" may not exist or it is unavailable...

So I think I know what caused this problem, but I can't figure out how to make it stop...

When I go to print, if I try to click on the pop-up to change the default printer setting, there's a LONG delay, then I get a dialog that says:

Connection Failed
The server "name" may not exist or it is unavailable at this time. Check the server name or IP address, check your network connection, then try again.

Then there's another delay and I get the message a second time. I can then select any of my printer settings and print fine, it's just an annoying delay if I click on that pop-up accidentally or need to change it.

I have a new iMac and I migrated from my old G5. The "name" of the server it is seeking is my old G5, so that must be in the settings somewhere, but I can't find it. I tried going into the Print & Fax settings in System Preferences, deleting the printer there, and then re-adding, but that didn't clear it up.

Thanks for any insight you can provide!

--John