Como dice Ferru es raro lo que te ocurre.
Si abres álbum y picas un vídeo se tendría que reproducir, con el reproductor que trae el dispositivo por defecto.
Me he instalado Galería++ y si busco, en esta aplicación, ese mismo vídeo entonces me deja escoger entre los reproductores que dispongo:
Screenshot_2013-01-31-22-58-02.png
"Reproductor de vídeo" es el que trae por defecto, y que
te tendría que funcionar desde Álbum.
No puedo ayudarte a solucionarlo, ¿alguno que sepa?.
El otro reproductor, "RockPlayer Lite" te lo puedes bajar de PlayStore y es uno de los mejores que existe, aunque no te haría falta si te funcionara el propio:
https://play.google.com/store/apps/d...ied.lite&hl=es 
Edito: prueba con vídeos que no sean de la cámara: con los vídeos de muestra o una película, a ver que ocurre.