ICS no permite que aplicaciones de terceros puedan modificar las APN, así que te tocará ponerlas a mano luego.
Y los contactos sí los guarda Google, eso sí, asegurate que tienes marcada la opción de sincronizarlos en "cuentas y sincronización" y vete a tu cuenta de Gmail desde el navegador a ver si los tienes allí.