I had the same problem.
Popup box saying "Please wait for printer connection or cancel connection" would randomly appear in Word, Visio etc and I couldn't continue to work.
Only option on popup was cancel _ but hitting cancel I would get "This actions cannot be completed because the other program is busy. Choose 'Switch to' to activate the busy program and correct the problem" Buttons Switch to or Retry.
This problem came after adding a new HP printer a few days ago (driver came from MS) and an update. So could be either one of those two events in my case.
For me I removed all printers and so far so good. Will try adding a printer back in again when I need it.
I am suspicious of the windows update as I hear there have been other printer issues.