Pues mira que yo pasé por eso un par de veces y la solución es más simple de lo que parece.
La primera veces me hice un lío eliminando la cuenta de iCloud del iPod Touch y la volví agregar con el correo nuevo, y eso fue un problema que ya ni me acuerdo por qué.
Pero la segunda vez encontré la solución por simple suerte. Es esperar, la cuenta se debe actualizar sola así sin más. El detalle es que parece que no hay un tiempo definido (supongo que será hasta que se limpie el caché o algo similar), pero te diré que conmigo fue mas o menos así, me preguntó la contraseña con el correo anterior varias veces, las cuales cancelé por pereza de no querer quitar la cuenta del iPod Touch de nuevo, hasta que una vez de pronto, me la preguntó con el correo nuevo.