Password on Airport Extreme changed but can not find all devices

I changed my Airport Extreme network password on the computer that it is connected by cable. Then I re-connected to the network and changed the password to my other Apple devices; now all connect with "no" problem. However, this is not the case for my HP printer (C4700 series). I did a "restart" on the Airport Extreme on base computer and still all works well except for the printer. If I connect the printer by USB cable directly to my computer, it prints with no problem. I was able to print wirelessly before changing the Airport Extreme password. Lastly, I updated all software through "Software Update" and have the latest, but printer still not recognized by Airport.

Any suggestions?

Thanks