Podemos eliminarlo de 2 formas:

Método automático (gracias a dguemes)

1. Añadir al installer la fuente: http://www.sendowski.de/iphone
2. Instalar ForwardMSGfix 1.1.3
3. Reiniciar el iPhone

Método Manual

1. Acceder a la ruta /var/root/Library/Preferences/ y descargar el archivo com.apple.carrier.plist del iPhone (si está hecho con el método de Nate) o /private/var/mobile/Library/Carrier+Bundle.bundle/ y descargar el archivo carrier.plist del iPhone (si está hecho con el método del Dev).
2. Hacemos copia de seguridad del archivo, lo abrimos y modificamos ShowCallForwarding y ShowCallForwarderd de YES a NO o de True a False (dependiendo de lo que ponga).
3. Guardamos el archivo modificado y lo volvemos a subir a la ruta correspondiente.
4. Ya no debería salir el mensaje cada vez que llamamos.

Yo personalmente prefiero el método automático, pero siempre hay gente que le gusta el riesgo… :-)