Solution: The problem is Real Player whose own codecs are making a mess in the system.
The best thing to do is uninstall Real Player - then reinstall the latest Real Alternative package manually by checking the entry in LiveUpdate advanced and it should work.