A ver, se me ocurre que haya alguna incompatibilidad con algo. Bájate el MX player e intenta reproducirlos desde ahí a ver si te sale algún error. Otra cosa que haría sería desinstalar TubeMate borrándole los datos y la caché antes. En teoría, debería funcionar si ha sido problema de esa app en concreto. Ya nos contarás. Saludos!