Hopefully not, there are many more steps we can try.
First, use these instructions to reset your firewall:http://windows.microsoft.com/en-US/windows7/Restore-Windows-Firewall-settings
You may want to disable any other firewalls if you have installed any (Example, ZoneAlarm). If you know how to disable your antivirus, please do so as well.
Then, click the Windows Start button > Devices and Printers > At the top click Add a printer
Click Add a network wireless or Bluetooth printer > Select your printer from the list > If it doesn't show, or won't install, click Windows update on that same window > Click next and finish the remaining steps, it may take a while, but it should reinstall your network printer so you can print.
If that doesn't help:
Since this started happening fairly recently, as a first step, lets try this, Click the Windows Start button > All Programs > Accessories > System Tools > System Restore
Follow the prompts to pick a restore date and time before your issue occured. You may need to check the show more restore points box to see more dates to pick. You will not lose any files, please let me know the results.