Hello Drknite,
It sounds like you are experiencing issues with your new printer even after checking for Software Updates on your computer. I recommend the other steps in the following article named:
Troubleshooting printer issues in OS X
http://support.apple.com/kb/ts3147
- Ensure the printer is properly connected to a USB port on the Mac or AirPort base station / Time Capsule. If the printer is a network-capable printer, make sure that it is properly connected to your home network.
- Open the Print & Scan pane or Print & Fax (Snow Leopard) pane in System Preferences.
- Delete the affected printer, then add the printer again.
If the issue persists, try these additional steps:
- Reset the printing system, then add the printer again.
- If the issue still persists, reset the printing system again. Download and install your printer's drivers. Then, add the printer again.
- Contact the printer vendor or visit their website for further assistance.
Thank you for using Apple Support Communities.
Regards,
Sterling