How do I resolve a "printer not connected" error message?

Question

Dear Mac Community,
For the better part of a year I have printed flawlessly to my HP Color LaserJet CP4020 on my home wireless network. Recently I upgraded to OS X 10.8.4 and now when I print, the queue stalls and I receive the following error message, "The printer is not connected."
Here is what I have tried so far to resolve the issue but to no avail:
Downloaded and installed the latest HP firmware and software drivers
Deleted the printer and added it again in Preferences>Print & Scan
And, of course, the above noted bullet point is the rub: If the printer were not connected to my wireless network then it would be unable to be added! But since I can add the printer, my OS is definitely seeing the printer on the network.
After the above diagnostics I tried printing from native Mac OS apps (e.g. TextEdit) and non-native apps (e.g. Microsoft Word), and both worked.
Then they stopped.
Then they would print after several minutes of delay (e.g. a single sentence Text Edit test print page took over a minute and a five sentence Word document took over 5 minutes).
Then they stopped.
And now I cannot print anything!
In case it helps, my specifications are as follows:
MacBook Pro running OS X 10.8.4 with 8 GB RAM, 500 GB HD, 75 GB available HD space
HP Color LaserJet CP4020, Firmware v.20120112 07 .111.0, Software Driver v. 9.4
Any help anyone could provide would be GREATLY appreciated.
Sincerely,
Randy

Answer 1

Launch the Console application in any of the following ways:
☞ Enter the first few letters of its name into a Spotlight search. Select it in the results (it should be at the top.)
☞ In the Finder, select Go ▹ Utilities from the menu bar, or press the key combination shift-command-U. The application is in the folder that opens.
☞ Open LaunchPad. Click Utilities, then Console in the icon grid.
Select "/var/log/cups/error_log" from the file list on the left side of the Console window. If you don't see that list, select
View ▹ Show Log List
from the menu bar. Then select the messages from the time of the last failed printing attempt. Copy them to the Clipboard (command-C). Paste into a reply to this message (command-V).
If there are runs of repeated messages, post only one example of each. Don’t post many repetitions of the same message.
When posting a log extract, be selective. In most cases, a few dozen lines are more than enough.
Please do not indiscriminately dump thousands of lines from the log into this discussion.