Virus- unable to run removal tools/IE

I have apparently received a virus that has downloaded a program onto my computer that keeps popping up that I have malicious programs on my computer and wants me to download malware protection software. I have run my McAfee and it was unable to detect the virus. I have attempted to connect to the internet, but it will not allow me to open IE and it has changed my background. It will also not allow me to run safe mode, open task manager or to do a system restore. Since I cannot get on the internet, I have not been able to download the required software or post the required logs. I cannot run RKill either....

Attempted to run rkill from a disk and a pop-up came up saying "file rkill is infected by w32/blaster.worm please activate Malware Protection to protect your computer". there is also a pop-up constantly saying "security warning!" "Malicious program has been detected. Click here to protect your computer". I also have boxes popping up: 1 says, "Malware protection has found 58 useless and UNWANTED files on your computer!" and has a button to activate now. 2: Firewall warning with malware detection warning.