An iPod Touch with the following specs:

• 2^nd Generation
• Version 4.2.1 (8C148)
• Model: MC086LL

Stopped playing the Pandora app. with the following error:

Cannot Connect to Pandora

Please check your network connection and try again later.

This iPod Touch was working fine 2 weeks ago then starting getting this error. I'm connected to the internet and other apps like Safari work fine.

How can I resolve this?