Hola JaMb!!
Si tienes activado "Buscar mi iPod" en tu iPod, por mucho que lo restaures como uno nuevo seguirá pidiéndote el ID inicial.
Echa un vistazo a esta web de Apple: Si has olvidado el ID de Apple - Soporte técnico de Apple
Hay varios sistemas para intentar recordar tu ID de Apple.
Ya nos contarás que tal te ha ido.
Saludos!!