This may sound like a silly thing to suggest but did you try rebooting after installing the media codecs?