Do you use a network in your cafe? If so it would explain the "mass" infection.
Could I ask you to list the anti malware programs you use on the computers?
There is obviously a startup program that runs ne0ks.exe. Could you first please confirm the name by running task manager? Also please use task manager to see if ne0ks.exe is running even after the startup window is closed.
Let's first try to disable it from running at startup. Start>Run>type "msconfig">Startup tab.
In the command column, see if you find ne0ks.exe. If so also give the location. If you do find it here, uncheck the box and hit ok. This will not remove the malware, but just stop it from running. It is likely that you will not find it in the startup.
Please post back with your results.
I've found a topic with the same problem:http://www.bleepingcomputer.com/forums/t/119120/malware-possibly-ne0ksexe/
Note that this is for your information only. Do not follow the instructions provided on the page.
Edited by Da.One, 04 March 2008 - 04:03 PM.