Es obvio que reproduce, el problema que refieres a la desincronizacion entre audio e imagen es comun en la mayoria de SE con plataforma java (por no decir todos), yo lo tuve en el C902, te recomendaron parametros a ingresar, puedes intentar colocandolos, pero yo te sugiero que tu mismo encuentres un parametro en kbps, frames, etc. y lo pruebes en tu movil.
En cuanto a convertidores, el Total Video Converter te dara la posibilidad de ingresar los pametros (kbps/s, frame rate, etc)
Otro convertidor es el Ultra Video Converter, a diferencia del Total Video Converter, éste posee ya parametros determinados en cuanto a la calidad del video, clasificados en LoW (bajo), Medium (Medio), High (Alta), etc.
Es cuestion de que tu los pruebes.
Saludos