2011 13" MacBook Pro, Apple Time Capsule & HP C6180 Printer problem

[meanwire]

My new 13" MacBook Pro will not print, I get a printer is offline when I try to print something. I installed the drivers from the HP website. I however can print if I go to Airport and choose hpsetup, which will take me off the the internet. It is very inconvenient to have to go offline to print something then go back and turn my network back on. This is not only happening to my new 2011 13" MacBook Pro, it's doing the same thing on my wife's 15" MacBook Pro and my kids iMac. Everything was working fine till I swapped out my old NetGear router with Apple 1TB Time Capsule. What am I doing wrong it is very frustrating, please help. Thanks in advance.

 

[Detrius]

How does the printer connect to the network? If it's supposed to be connected via WiFi, you should probably look at the printer itself and configure it to join the new WiFi network.