Boot into command prompt only (Shift-F5 when the computer is booting) then check the autoexec.bat, winstart.bat, and \windows\start menu\programs\startup for any signs of this thing. Use the file size of the random name to try and find where this thing is coming from.

------------------
If it ain't broke, and you try to fix it anyway, then it WILL need fixing!