Que raro, acabo de bajar la rom de 4shared, he instalado titanium backup y anreboot para comprobar el acceso root y funcionan bien, tambien tengo los iconos de llamada y mensaje.
Abre root explorer, ve a /system/app y mira si tienes las apks "Contacts.apk y HwMessage.apk"