The first thing that I would do would be to look at the video file specs from Android, or perhaps your carrier, say Verizon.
Each portable device seems to want things to be slightly different, than other, similar devices, and some of those specs. can be pretty specific. There should be information on the Internet that will be specific to that particular phone, and its OS.
Good luck, and maybe someone here will have done video for that particular phone.