Comprueba el espacio ocupado y el disponible en tu iPod en en Ajustes => Acerca de
Si realmente no has ocupado el espacio con canciones ni datos y no te queda más espacio disponible puedes restaurar el iPod al estado de fabrica con el iPod Updater http://www.apple.com/es/ipod/download/
mi ipod nano de 2 gb dice que solo me qudan 50,0 mb de memoria y solo tengo 20 canciones de 3 minutos
Comprueba el espacio ocupado y el disponible en tu iPod en en Ajustes => Acerca de
Si realmente no has ocupado el espacio con canciones ni datos y no te queda más espacio disponible puedes restaurar el iPod al estado de fabrica con el iPod Updater
http://www.apple.com/es/ipod/download/