Might be a wild guess but can you check http://share.ez.no/forums/setup-design/add-media-files-types where rewrite rules are discussed and are actually the cause of a media type not working.
Regards Robin
Board member, eZ Publish Community Project Board - Member of the share.ez.no team - Key values: Openness and Innovation.