el problema lo tienes resuelto tu mismo en tu titulo
com.android.phone
otra pista
com.android.phone.apk
con el titanium por ejemplo busca la aplicacion, es de sistema, y borra sus datos.
tb si sigue fallando puedes coger dicha aplicacion de los archivos de una rom stock o custom rom y sustituir con el root explorer una por otra.
para todo esto necesitas ser root claro