Hola,
Rescato este hilo por si todavía tienes el problema sin solucionar, o por si es de utilidad para alguien más.
Efectivamente parece un problema habitual, y es cierto que las soluciones que plantea la gente en las búsquedas que he hecho no me convencían demasiado, porque esencialmente lo que venían a decir es que quites la contraseña al router o cosas por el estilo.
La solución, al menos en mi caso ha consistido en meter la contraseña en formato hexadecimal, en vez de alfanumérico.
Como sabes, tu router tiene una clave que será la que le hayas metido al Ipod (y además te la ha dado por buena, sin error alguno) pero te sale lo de que no encuentra el servidor. Lo que has de hacer es irte a la configuración del router (el modo de hacerlo dependerá del modelo que tengas) y ver la clave que tienes. Además de aparecerte en formato "normal" (o alfanumérico) que es el que has metido al Ipod, te debe aparecer esa misma clave en formato hexadecimal. Restablece los parámetros de la red del Ipod y métele la contraseña en este formato en vez de como lo habías hecho.
Saludos.