Los contactos se sincronizan con gmail, si no tienes contactos en gmail en el movil no te aparecera nada pero das a la tecla menu y los importas desde la SIM a lo que en los contactos de gmail te apareceran los de la SIM del movil.
En la Magic puedes usar la cuenta de hotmail pero en POP3 (creo que hotmail no tiene IMAP4).
Sinceramente, abandona hotmail, yo lo hice hace mucho tiempo y no me arrepiento.