FIXED
The problem for me was the WSD Port
This worked for me.
I am running Windows8.1 64bit
Photoshop CS4
You will need to know the printer's IP address. I was able to get mine from the printer control panel. It should look something like 192.168.0.102
Go to Devices and Printers (can be found in Control Panel)
Right click on the printer
Chose printer properties
Click on Ports
Click Add Port
Select Standard TCP/IP Port
Click New Port
Click Next
Enter the Printer's IP address from above
You can leave the port name as the IP Address or you can name it if you prefer
Click Next
Click Finish
Click Close
Click Close
Now Try to print something.
Good Luck!
If this helps anybody, please let me know. Thanks.