photobucket question

Does anyone upload videos to Photobucket?  What format do you use, and does it cause trouble?

Mine are mp4s, which it says it supports, but the upload always fails.  I could try converting them to a different format, but I'm not sure which one would be more likely to work or whether it's just me doing something wrong.

Any thoughts?  Help!