You did not mention if you have a firewall also working along with the antivirus. It could be the print spool service that needs to be running might be off or the firewall might have blocked itfrom accessing the network. This could have occurred accidentally or unknowingly - if the firewall has been configured to display alerts when any file or service attempts network access. You should try starting the print spooler service manually first.
Click on Start I Settings I Control Panel I Administrative Tools I Services. Locate "Print Spooler" from the list of services and double click on it. If it has already stopped, then click on 'Start'. If it is already running, then stop and start it once again. Also, make sure the service is configured to startup "Automatically". Click on Apply and Ok.
If your firewall is active, it might alert you ofthe spooler service trying to gain access to the network (it uses "svchost. exe"). Allow it to access the network since it is required to send a print to the network printer. Now if you try to send a print, it will definitely work.