Por lo que he leido en forum-xda los terminales de Orange Francia tampoco sincronizan los contactos, con lo cual parece que no es cosa de Movistar, si no que han echo una rom chapucera para los terminales europeos no T-mobile y nadie sabe quien la ha cagado.
Parece ser que en los terminales de Orange ya han instalado roms no oficiales aunque mi frances no da para una traducción.
http://forum.xda-developers.com/showthread.php?t=493241