A downloaded video may be in a format you have no player for. (VLC for Android should fix that problem.) If it's a video the phone took, try VLC on it, but the chances are that the file is corrupt - and you'll just have to wait for the next update or two to fix that.