Вы установили поверхность (VideoView или SurfaceView), на которой вы хотите отображать видео? Вы должны запустить setDisplay перед запуском воспроизведения.
Проблемы с видео также могут быть вызваны слишком ранним началом воспроизведения.
Вы должны начать игрока после создания поверхности. Если вы хотите начать воспроизведение в начале действия, вы должны сделать это на событии surfaceCreated. Вы можете прослушать это событие, реализовав SurfaceHolder.Callback
Можете ли вы предоставить некоторые исходные коды?
Вы также можете попробовать следовать Android ApiDemos. Пример проигрывателя потокового видео можно найти по адресу:
...android-sdk-windows\platforms\android-x\samples\ApiDemos\src\com\example\android\apis\media\MediaPlayerDemo_Video.java