That does not sound like a virus to me either... I'm not saying that I'm correct, but I have had my fair share of viruses.
It sounds more like spyware, if anything at all. Sometimes Windows does strange things for no reason, you may want to try defragmenting your drive after you use something...