Si mantienes una correspondencia muy activa, estas sugerencias acababan siendo un problema más que una ayuda. Con iOS 6 puedes eliminar estos contactos, aunque sólo de uno en uno.
Todo lo que tienes que hacer es empezar a escribir una dirección, desplázate por la lista hasta la dirección que quieres eliminar y haz clic en la flecha azul de la derecha del contacto: al hacer clic en ella, te aparecerá una opción para borrarla de correos recientes, eliminando esa sugerencia de tu lista.