Same problem here, seemed to work before, reimplemented the code and now I get this error as well. "Sorry, this video cannot be played."
Logcat:
09-27 21:10:11.865: E/MediaPlayer(722): error (1, -1004)
09-27 21:10:12.185: E/MediaPlayer(722): Error (1,-1004)
09-27 21:10:12.185: D/VideoView(722): Error: 1,-1004