Are you able to open msconfig from the Run line?
If not, you may want to review this similar situation someone else had and fixed:
http://tinyurl.com/4sct7c
If you suspect a virus is involved, here are the usual steps:
Using Avast 4 Free (http://tinyurl.com/8z9h5) or your own anti-virus program, with the latest virus definitions, perform a full system scan in Safe Mode. You can also use McAfee Stinger (http://tinyurl.com/1x4v).
I would also use this tool: RootKitRevealer (http://tinyurl.com/y3hgq9) or this new free one from McAfee (http://tinyurl.com/2v6n8x).
If you determine that there is indeed a virus involved,
I recommend you go here:
http://tinyurl.com/hnsvd .
TrendMicro has always been my favorite source for virus information and removal.
My second choice would be BitDefender. Here's a link to their extensive library of free removal tools:
http://tinyurl.com/y6opnp
If the issue remains, I recommend you download and run HiJackThis (http://tinyurl.com/b9h3s) and post the log file it creates in one of the many forums dedicated for that purpose. I recommend that you post your HiJackThis log where there are many people who specialize in working with them. Try here: http://tinyurl.com/2nxzqt
You'll have to create a login but I think you'll find it to be the easiest and best way to resolve your issue.
When you finally get everything cleaned up and running smooth, here are great tools to help you avoid getting that garbage again:
SpywareBlaster:
http://tinyurl.com/g1d9
SpywareGuard:
http://tinyurl.com/3yj37
and to quickly clean out the places where their installers usually hide before you shut down or reboot - ATF-Cleaner:
http://tinyurl.com/2clx6g
Please let me know what you find.