From the pc that you are trying to print from go to my network places. Are you able to see the computer hosting the printer there?
Are your computers running windows XP or Windows Vista or earlier...

One thing i have found in the past is just deleted the filters doesn't alway work. Sometimes going to the device manager and right click your drives and select the uninstall option and then delete...

You might also inspect the motherboard. Look at the capacitors. Emachines, especially windows xp models had alot of issues with motherboard, power supplies and such.

When looking at the...

use this software to get rid of restrictive policies

Dial-A-Fix (http://www.softpedia.com/get/System/System-Miscellaneous/Dial-a-fix.shtml)

it will get rid of the block task manager and most...

Have you tried a simple winsock reset

download here
http://www.snapfiles.com/get/winsockxpfix.html