Itunes can't read the Ipod. Did a full restore and it still says to restore it on Itunes.
I would recommend taking a look at the troubleshooting steps found in the article below.
iPod displays "Use iTunes to restore" message
Retrieving data ...