Maybe this is coming too late, but try uninstalling your antivirus software to see if that has an effect. I have had a number of clients complain about printing problems that went away after the antivirus software was uninstalled (and eventually a new brand was re-installed).

Steve