6. Select the printer I want. Click "next" in the "add printer" dialog.
7. At this point I get the following error message: "Windows couldn't connect to the printer. Check the printer name and try again. If this is a network printer, make sure that the printer is turned on, and that the printer address is correct. "
Sounds like a firewall problem but I don't know how to diagnose on that tack. However, I do know that W8.1 has some scripts that might be helpful, e.g. in case you can get different symptoms to supplement your symptom description.
Prnqctl.vbs
https://technet.microsoft.com/en-us/library/cc730914.aspx
<quote>
Prints a test page
</quote>
HTH
Robert Aldwinckle