Try shutting down your Firewall for a short while and try to print. The AVG may have closed a printer port in the firewall. Let us know the results.
Responses to this message: