Si no me equivoco, la aplicación de Windows Phone te da la opción de convertir los archivos si los transfieres a través de ella, pero es algo que tampoco utilizo. Cuando he necesitado ver algún video que no era reconocido por WP lo he convertido yo mismo con el XMedia Recode o el Format Factory.
Por otra parte desconozco si el software de Nokia también lleva a cabo esa función. Yo es que tengo un Samsung