I am not home right to try it, but I do remember that the router would not see the printer even when I plugged it in with an ethernet cable. Funny thing is, it worked fine with my moms $14 Tenda router,,which I never heard of before
try changing the wireless security type on your wifi router to wep-open and then see if the printer can connect.
My system was already set to WEP-OPEN. I did notice today that the printer reported an IP address of 169.xxx.xxx.x, which from my research is not a valid IP address. I switched the router and printer off and on several times and I now have a 192.xxx.xxx.x.x address which would be a valid IP address on my network. The printer is showing up in the printer profiles now but it is grayed out and there is a "no connection" message when attempting to print to the printer.