NewMediaCodec and Ultimate Cleaner
The new, updated NewMedicaCodec does all things that the old one used to do. It hijacks Desktop background and IE start page, generates fake security alerts etc. Now, it tries to install another rogue software named Ultimate Cleaner. As of now, not all AVs detect this. Files dropped by
UltimateCleaner can be removed either manually by following the instructions present at BleepingComputer or automatically by using Malwarebytes RogueRemover.