Hola, buenos dias
Nunca debes Formatear el disco de un Ipod (ahora ya lo sabes).
Solucion:
Dentro de Tu Ipod, hay una aplicacion Actualizador de software del iPod para restaurar el mismo.
Advertencia: Al restaurar el iPod todos los datos y canciones del disco rígido se perderán. Apple recomienda hacer siempre copias de seguridad de tus datos.
El iPod solo funciona como reproductor de música cuando su disco rígido ha sido formateado utilizando el formato Mac OS Extended (HFS Plus). No debes volver a formatear el disco utilizando los formatos Mac OS Standard (HFS) ni UNIX File System (UFS).
Aca te dejo un link con un Manual de restauracion paso a paso:
http://docs.info.apple.com/article.html?country=es&lang=es&artnum=60983-e
Saludos