Si te has equivocado alguna vez de email, o si algún amigo ha cambiado de dirección es bastante molesto encontrarse siempre justo las direcciones que no quieres en autocompletar. Así que aquí va la solución (solo teniendo el jailbreak hecho, claro).
1. Acceder con SSH a /private/var/mobile/library/addressbook
2. Copiate a tu PC o Mac el archivo AddressBook.sqlitedb
3. Hazte una copia para modificar el archivo y guarda otra sin modificar por si necesitas tener el backup por cualquier cosa.
4. Necesitas un programa para visualizar la base de datos. Descárgate Visual SQLite (es gratuita)
5. Instala el programa, ábrelo y procedemos a borrar los contactos que no queremos que aparezcan en el autocompletado:
- Arriba a la izquierda escogemos la Tabla ABRecent
- Seleccionamos la fila del contacto que queremos borrar
- Y lo borramos (con el boton con el símbolo - del menú de encima de la tabla)

