I've been trying to send a video message using my phone, and everything I try to add it says is too large.

I first tried a clip less than 30 seconds at the medium resolution or 320x240. Clip was 2mb or so, little more. Then I tried a clip less than 10 seconds at the same resolution, was like 560kb, and it said it was too big as well.

Do videos have to be in the lowest resolution, 176x144 in order to even be able to send as a video message? And if so, what's the max length or max file size or whatever it goes by in order to send?

Also, can you send in MPEG4 or H.263 format, or does it matter? I have it set to MPEG4 right now.