Date/Time error when I try and make a purchase

I was intrigued about the Smoked by Windows Phone discussion earlier, so i decided to pull out my WIndows Phone and tried to buy some apps from the store. I got a date/time error that i needed to fix in settings. Problem is that the date and time is set correctly there, time zone too. Anyone have this issue before and how did you fix it?

Thanks in advance.