ipod touch 4th generation won't connect to internet or itunes- although the internet connection shows it is connected. Our pc and our other itouch's are connecting just fine. please help!!

I have spent far too much time on this new Ipod touch. my son has a 1st generation i touch and asked for a 4th generation 64 for his birthday today. I got it for him last week. got it all set up after HOURS of time with apple and bestbuy. now that I gave it to him- there is another problem!! IT WON'T CONNECT TO SAFARI OR ITUNES OR ITUNES STORE!!! The ipod he had previously is connecting to both just fine, as well as our pc. please help me.

before you answer I have tried restore.