I have been having this same problem as well. It just seems to be luck of the draw when attempting to make a video. I would say that only 1 out of 4 is viewable/save-able after recording.
I'm also having a problem with the video saving. For me, it will "save" but it won't play back. It states, "The media being played is of an unsupported format."
WTF! I just recorded this video on the SAME phone. What? It doesn't support itself???
video doesnt work on these phones. BB Says they are working on it, but the last update on the BB website is almost 2 months ago. doesnt seem to be a priority for them