What kind of virus does this sound like?

I would probably restore you computer or download a program called CCleaner it will find any unwanted programs and delete them or you can uninstall programs with it.