El problema de ICS con algunas configuraciones de Exchange es conocido, yo tengo el mismo problema que tu.
La mejor solución que he encontrado es esta:
1) Bajate el editor de contactos gratuito:
https://play.google.com/store/apps/d...5jb250YWN0cyJd
2) "Compra" la aplicacion de email mejorada de Quantum (7,55€):
https://play.google.com/store/apps/d...VkZW1haWwiXQ..
Si sigues los links de su pagina web, puedes descargar una version de prueba de
7 dias. El precio es asequible, pero prueba primero, es gratis y aseguras que te funcione correctamente.
Por el momento no he encontrado nada más. (ni mas barato ;))
Saludos