It surprises me the people who come to volunteer based communities such as these forums demanding immediate help. This is not a chat help line were there is a person monitoring it 7/24. You need to be patient, your first post was only 10 minutes from your second post. I know you want to fix your problem now but it can be hours or days before the right person comes along with the same experience to help fix your problem. If you demand immediate help you can always phone AppleCare since you say your iPod is brand new.
I would start by making sure your iTunes is up to date, the iTunes Store can access the internet and is not blocked by firewalls, security software or routers. I ran into a similar issue a few versions of iTunes were there was some quirk that required changing the Macs time zone temporarily to Cupertino's Pacific Time Zone.