Those names sound like virus'. I'd scan them. Also, see if you can find them on your drive and rename them to some temporary name to see if that helps. One way to find recently added virus files is to search in DATE order. .exe and .dll files that are very recent and not immediately recognizable as useful are candidates for renameing and then rebooting!
Also, try looking in your Task Manager processes list (CTRL-ALT-DEL/Task Manager/Processes) for suspicious looking executible names. Then look for those executibles on your hard drive. If they are in weird places (though that may take some experience to recognize) you can try renaming them to make them stop running at boot time. Take care, though, because if you rename a critical component, Windows may not boot. So, I'd be vewwy vewwy careful with that.