Firstly, antivirus programs will NOT remove these as they are malicious codecs, although they may find reference to them and remove it but upon rebooting it's back again.
Thereforeyou need to use a 'layered' approach to removing this parasite which has been successful in hundreds of cases:
Remove Restrictions Tool:
http://www.softpedia.com/progDownload/RRT-Remove-Ristrictions-Tool-Download-68926.html
Download from Softpedia Secure Download (RO), install, run and check all boxes then click Apply and then reboot. This tool re-enables what codecs/viruses have disabled.
Malwarebytes Anti-Malware:
http://www.download.com/Malwarebytes-Anti-Malware/3000-8022_4-10804572.html?hhTest=1.
Download, install, update and select Full Scan.
Remove all infections that it finds after scan.
Spybot S&D:
http://www.safer-networking.org/en/download/index.html
Download, install, update and Immunize, turn off Tea Timer then click 'Check for problems' then when complete select all and then 'Fix Checked'
Open Spybot, click on Mode, select Advanced, click on Tools then Resident and untick Resident 'Tea Timer'
Do NOT untick Resident 'SD Helper' as that is your protection.
Spyware Doctor Free Basic Edition - Realtime monitoring:
http://pack.google.com/intl/en/pack_installer_new.html?hl=en&gl=us&ciNum=12
Its free with Google pack, untick all boxes except Spyware Doctor. Download install, update and run.
SmitFraud Removal:
Firstly, download the removal tool from here:
http://siri.geekstogo.com/SmitfraudFix.php
Then follow the instructions on the page
SUPERAntiSpyware Free Edition:
http://www.download.com/SUPERAntiSpyware-Free-Edition/3000-8022_4-10523889.html
Download, install, check for updates, then select Scan your Computer, select your drive and select Perform Complete Scan
If your desktop has changed or icons are missing also use:
Wallpaper Hijacker Removal Tool:
http://www.majorgeeks.com/Wallpaper_Hijack_Remover_d4816.html
Note: You should hit all "Repair" buttons even though it may not say "Found!" This will fix a wallpaper hijack everytime if all repair buttons are pressed.
A-Squared Free:
http://www.download.com/A-squared-Free/3000-2239_4-10262215.html
This is not a limited version but a full tool to clean your computer from Malware, Spyware, Trojans, Backdoors, Worms, Dialers and Keyloggers.
How to use:
Download, install and it will ask to check for updates, which should be allowed and will take a few minutes initially, it will then restart the program for updates to take effect. Click on Scan and ensure deep Scan is selected then click the Scan button.
If the problem persists, turn OFF System Restore, Right click My computer > select Properties > System Restore Tab > Tick Turn Off System restore on all drives and scan with the above programs in Safe Mode - tap F8 during boot before Windows splash screen and select Safe Mode.
After scans are complete and machine is clean remember to turn system restore back ON and create a new restore point.
Eusing Free Registry Cleaner:
http://www.download.com/Eusing-Free-Registry-Cleaner/3000-2094_4-10521691.html
allows you to safely clean and repair registry problems with a few simple mouse clicks.
Scan online with
Ewido anti-spyware and anti-malware:
http://www.ewido.net/en/onlinescan - Requires Internet Explorer
BitDefender;
http://www.bitdefender.com/scan8/ie.html
F-Secure:
http://support.f-secure.com/enu/home/ols.shtml