Hi
I am experiencing a similar issue and have had several lengthy sessions with HP to no avail, they have now instructed me to contacty virgin with the same message as seen within this tforum ie, ports and firewall.
Did you ever get your printer problem resolved ?
regards
Richard