Incompatibility issues between Mac video players and mobile phone video formats are very common. A simple solution for this kind of problems comes from programs like VideoMonkey. It is an easy-to-use video converter that helps you get the results you require with little effort.
Once you drag-and-drop the videos you wish to convert onto the processing list, you can choose from various output formats and settings, preview the films, and check their metadata. The output configurations are very simple to set, therefore, you don't require much experience in manipulating videos in order to use this program.
In addition, you can configure the program to automatically add the output files to your iTunes library and delete the input videos from their folder destination as soon as the conversion is complete.
The output quality is excellent and the conversion speed is fast. However, the application brings some important disadvantages, like the fact that you can't set individual output profiles when batch processing, create DVD images or edit input videos before launching the conversion process.
As I previously stated, VideoMonkey doesn't provide you with many features, but its high-quality output and open-source licence might make you consider at least trying it to see if it meets your needs.