I had this problem for two months...took my printer off the network and attached it directly to my PC, problem went away IMMEDIATELY.

Very easy fix, if you can manage it...I am not sure what I...