[HP Photosmart D110a] Printer won't connect to network

Question

Printer: HP Photosmart D110a
Operating system: Mac OSX 10.6.8
I'm living in a dorm room and trying to wirelessly connect my printer to my computer. I can't connect my printer to my university's network because it's protected. Instead I've been connecting to my printer's SSID network. I go into Settings --> Wireless --> Wireless Settings --> Wireless Setup Wizard --> the printer scans for routers, and then the SSID name comes up in a list underneath my university's closed network. It's called HPD110a.7809C6. 
I connect to it, it says it's connected, but then the Wireless light keeps flashing blue. I go back to the Wireless tab and it shows that it's connecting, connecting, connecting... and then there's no connection.
My printer was working a little while ago. It's been tempermental and has occasionally worked. But since the last time my roommate used it and turned it off, it's refused to connect to that SSID network and has thus refused to work. I think I solved the connectivity issue I had before by connecting it to the SSID network, but now it won't connect.
Things I've tried to combat this issue:
Restarted the printer, both by turning it off and turning it on manually, as well as pulling the plug out of the back while it was on (I've read in my search for an answer for this problem that doing that can help some issues?) and unplugging it while it was off and then restarting it
Continuously tried to reconnect to the SSID network
Tried to enter the printer's IP in my internet browser's address bar; nothing came up, since it isn't connected
Turned off the wireless in the Wireless Settings menu, then turned it back on a half hour later, then waited to see if it'd reconnect
Reset printer drivers
Updated my ePrint software and installed all availible HP product updates
I've printed out the Network Test multiple times, and each time it's said everything passes, but that I've had numerous disconnects and that the connection is low
I even moved a music player that was near my printer, thinking that maybe the metal was messing up the connection somehow (last resort)
Changed the empty ink cartridge (last resort)
I haven't tried restarting my computer, but I don't think that's what the problem is. My roommate's computer can't connect to the printer either (she's running OSX 10.8). 
I have the printer in my Printer list twice in two seperate ways: One version is connected through the IP address, and the other is an option that appeared once while I was connected to the SSID network and just became a new printer. That one includes the scan option, but the first one doesn't. When I try to print something, the first printer says "Network host [IP ADDRESS] is busy.. will retry in 5/10/20/etc seconds..." and the second printer says "Printer offline."
The same thing happens with both whether I've gone into my Airport settings in the upper right and connected to the printer as a Device or not. It still shows my printer as a Device that I connect to, even though the printer itself says it's offline.
Additional informatiom:
I don't have a USB cable for my printer, so I haven't tried that yet.
At one point during all the re-setting and restarting, I saw the printer's IP address appear in the Wireless menu as the connected network, but it still wouldn't print at that time.
That's all the information I can think of in relation to this issue; if anyone needs to know anything else, let me know. Hopefully it's enough, and hopefully someone will have the answer to my problem.
Sorry if anything is confusing or frantic; I've been dealing with this for a few days now, and I've searched all the help forums I could and looked through as many HP documents as possible, but nothing has changed the situation. This is basically my last hope.

Answer 1

After just switching from Cable to FIOS, I had to get my HP C4580 wireless printer back online too.
What was important was that the Printer settings knew about the IP and port changes that are impacted from the new network and router from Verizon.   How to do this is in your HP printer network setup manual and handled by their driver when its installed on the PC.
If all fails, try hooking up to your printer via an USB cable and start from there.  Make sure everything works wired before trying again from a wireless setup.  Youll end up with two printers in your Windows Printer choices, one for USB and one for Wireless, but thats no big deal.
Tmas