Cannot print to a shared printer

The problem is that I cannot print to a shared printer from 2 computers in our work network. So I'll cover a few things and maybe you can help me.

1. Error code is 0x80004005
2. The sharing computer is running windows 7
3. The computers I can't print from are Windows 8.
4. I can print from other computers to that printer, it's just those two computers that don't want to print
5. I can see the sharing computer on network, but cannot connect to it, I get a "Invalid computer name" or a similar error, can't remember exactly the wording.
6. Antivirus is not the problem, tried with it turned completely off.
7. Network and device discovery is turned on
8. Printer sharing is on.
9. The computers that don't want to print have the exact the same settings as the computers that do want to print. I set them up myself.
10. I CAN ping the sharing computer.
11. Tried it both with admin and standart users.
12. I can see both computers from the sharing computer.

So, any suggestions? :)

As @alex suggested, I've enabled SMB on windows 8 computers. And the problem was solved! Thank god, this gave me so much frustration!

How to enable SMB you can find here : https://support.microsoft.com/en-us/kb/2696547