A mí también me reproduce perfectamente todo tipo de vídeos (avi, mkv, mp4...; BRRIP, BDRemux, DVDRip...; 480p, 720p, 1080i, 1080p.
Mi MHL es el oficial de HTC (Sensation).
Utilizo MX Player Pro 1.6f
Sugerencias:
- prueba en otro TV, igual el problema es del televisor
- desactiva modos de ahorro de energía, wifi, 3G, cierra aplicaciones en segundo plano (utiliza un taskManager)
- resetea el teléfono antes de conectarlo al MHL
- utiliza otra microSD si los reproduces desde ahí
- prueba con otros cables, tanto de HDMI como microUSB
- utiliza otro transformador para alimentar el MHL
- cambia a una custom ROM (Criskelo, por ejemplo), pero no pongas ninguna basada en CM9 (en éstas el MHL no funciona).