Vimos el mismo problema en el iPhone 4 de mi esposa y pudimos solucionarlo agregando una nueva dirección rápida. De repente, la dirección de la casa se muestra para la persona. Ciertamente no es fácil de hacer para todos tus contactos, pero es una solución rápida si sabes que tienes la dirección de alguien y quieres obtenerla sin tener que ir a tu computadora.
No tengo el mismo problema en mi iPhone 5. Pero no puedo confirmar que el problema sea el teléfono. Sospecho que el problema está más relacionado con los servidores de intercambio utilizados por nuestros diferentes empleadores.