Can you tell us exactly what kind of phone you have, please?
You may need to re-compress the movie…try Format Factory. Select the video option and from this menu “all to mobile device”…here you should be able to select your particular phone and the compression will be automatically done.
Let us know if this works for you.
Dean