My ipod tells me that the clock setting is incorrect, when its not, so i cant access rhapsody,how do i fix it?

i have wifi at my house, so rhapsody was never a problem, but ever since i traveled in a different time zone, its been messed up. I will get on the rhapsody app and it won't let me do anything because the time is wrong...but it's not! i even deleted the app and ive shut off my ipod plenty of times...NOTHING WORKS. :\