"Cannot access Itunes Store" error message

I am getting this message 95% of the time when trying to access the App Store or Itunes from my Ipod Touch.

Can surf the web, access emails, update weather, etc. just fine 100% of time

Can get into App Store or Itunes fine occasionally (5%) with my home wireless.

Can get into App Store/Itunes just fine elsewhere.

Have 2 Ipods bought at same time with same problem.

Apple says Internet provider problem

Internet provider doesn't have a clue

Is there some type of setting I need to change on my router or something?

 

Yes, I can access Itunes/App Store from my PC. I can download apps there & sync to my Ipod.