Random Executable

I have several computers that are running slowly. Each one has a program running that is a random combination of six characters such as AEEE64.exe (it always has a dog icon). The file is always located in C:\WinNT\Temp and cannot be stopped and the program cannot be deleted while the computer is run in normal operation. Boot to Safe mode and delete the file and it will be recreated with a new name on the next startup. I have tried running SpyBot against it and that program now says that everything is clean. I also am running TrendMicro for the AV protection and it cannot find anything either. Any ideas?