C4580 Wireless Fail (VSA 100 error)

Question

I'm on the second C4580 now, the first was just replaced under warranty due to paper feed issues, but I've had the same networking problem with both units.  The first unit was installed 7 months ago, and immediatly connected to the wireless router and worked fine.  The printer was unplugged and moved one day, and I never got it to work correctly again.  I uninstalled the software and attempted reinstall but got the VSA 100 error.  The printer's network test said that I may have MAC address filtering on, which I do not, nor any other filtering or protection beyond the WPA key.  Then the paper feed broke.
So the second unit came earlier this week and much like the first unit it installed very quick and the computer could recognize the printer and I could access the printer's IP address to get to its home page.  Oddly, when I opened the HP solution center it said I wasn't connected to the printer until I went to the settings tab and accessed the printer's hompage through that, then it said it was connected.  Then the solution center started having a sort of fit where if flashed every few seconds that the printer was connected then wasn't.  Then the printer went to sleep (screen went dark) and I could no longer send test page requests.  I thought this might be the firmware issue that was addressed with updates last Spring (unresponsiveness), so I downloaded those files, but when I ran them they couldn't find the printer.  I then downloaded the HP network diagnostic, but it did not see the printer in either list (even after cycling the router and printer power).  I then uninstalled the driver software and attempted to reinstall when I got, wait for it, the VSA 100 error.  The printer does seem to work fine on a USB connection, but that isn't a permanent solution for me.  I've gone through my router settings to see if any other possible filtering could be going on, but can't find anything.  I even disabled the WPA password, setting my network wide open, and cycled the printer's power, with no luck, it didn't show up on the router as a device.
The printer's network test report says the following:
Wireless on- pass
Wireless networking- pass
Network name (ssid) found- pass
Security- pass
Printer settings consistent with wireless router settings- pass
No filtering- FAIL
Connected- not run
Signal Strength- Very Low (of note:  the printer was sitting next to wireless router)
Other networks detected matching your network name (ssid)- no
Wireless Networks Dectected- 4
Downlink Count- 5
Channel- not run
Network Name (ssid)- LookMaNoWires (of note:  this is the correct network name)
Hardware Address (MAC)- 00:1f:29:f6:e7:d8
IP Address- Not Applicable
Configuration Source- Not Applicable
Communication Mode- Infrastructure
Authentication Type- WPA-PSK
Encryption- Automatic (AES or TKIP)
The computer is running Vista 64 w/Norton Internet Security 2009
The router is a Netgear WNR834B
I have no clue where else to look for this issue.  Any thoughts/ ideas would be appreciated.

Answer 1

Have you disabled Norton firewall?
This tool may also be helpful.
Say thanks by clicking "Kudos" "thumbs up" in the post that helped you.
I am employed by HP