Si, asi es como funciona, el SO Android se instala en la tarjeta, no en la memoria interna.
En cuanto a los contactos, no, no se sincronizan con outlook, sino con tus contactos de tu cuenta de gmail, te recomiendo que utilices el servicio de
www.soocial.com que si permite la sincronización a través de la red de gmail y outlook.