It appears that this video format is not supported. Please try another one?

I am trying to upload videos in .mp4 format and got this message.

(It appears that this video format is not supported. Please try another one.)

Then I tried several other formats and got the same message.

Is video uploading for "paying members" only?