Possible Virus

We think we have a machine that is infected by a virus but McAfee Viruscan does not pick it up when run from the Internet.

When you try to open any .EXE file it says it cannot find the file kupkhiho.exe.

Does anyone have any information or possible solution?