Hade samma, eller liknande, problem med en "gammal" 4 gb. För mig var lösningen att återställa datorn till en återställningspunkt innan problemet hade inträffat. Jag hade iofs inte två varav en fungerande.
Du borde kanske kolla itunes/ipodhjälp i itunes? Finns ju massa felsökningsalternativ där om jag inte minns fel. Tror att jag spenderade en timme eller tolv där då jag hade problem.