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 NewMediaCodecInstaller.exe are:
Au_.exe
ddxplugin.exe
main_uninstaller.exe
msddx.dll
msqnx.dll
qnxplugin.dll
UltimateCleaner_Installer.exe
udefender_setup.exe
rs.txt
dat.txt

UltimateCleaner can be removed either manually by following the instructions present at BleepingComputer or automatically by using Malwarebytes RogueRemover.