This is really some system level issue with the codecs. Did you also properly install those downloaded codec pack? Which codec are you trying to use? Ultimately you can also export as an image sequence and compile the video in a 3rd party application like VirtualDub (or any other)