Yo tengo una HTC Diamond y un Parrot MKi9200. Al principio me ocurrio algo similar.
Lo solucione restaurando los valores iniciales de fabrica del Parrot, actualizando en firm y volviendo a enlazarlos. Actualmente tengo enlazados el Diamond y una HTC P3300 y ambos sincronizan la agenda sin problemas (aunque tarda un ratito en hacerlo)
Un saludo