Tened en cuenta que hay que usar el OUTLOOK, y no el OUTLOOK EXPRES, que no tiene las opciones de calendario y demas.
Tambien comentaros que con una version antigua de iTunes (creo que la 6.0.1) no habia manera de que actualizase los contactos, pero con la siguiente sub-version volvio a funcionar correctamente.