IPhone – Why does the iPhone 4S think I’m in Chicago

Unfortunately, there's no way to change the Recent calls timestamps.

You will either have to wait past the 1/12/13 or you could consider deleting those numbers. Course, you would obviously lose the phone numbers, and that data, but it would keep your true recent calls on top before it starts working again on 1/12/13.

It appears to be indeed changing time on the iPhone that has caused this issue, as I was able to repeat it easily. In testing it, I switched off "automatic" time, and change the date to tomorrow. After that, I made a phone call and then changed it back to set the time automatically. The phone call that I made during the manual time change indicated that I made the call tomorrow. 1/10/13, in this case.

So, your iPhone uses local time - the time that displays on the phone at the top of the screen - to log, order, and display recent calls.

Check the following "Settings". Make sure under "General > Date & Time", that your iPhone is showing the correct "Time Zone" You can either have the iPhone determine this automatically (by turning on the "Set Automatically" switch) or you can set it for a specific location. Do note that in order for this to set itself automatically you need to have location services enables as well.

The next thing I would check is "Settings > Mail, Contacts, Calendar" and make sure in the "Calendar" section that you've enabled "Time Zone Support".

All of this is covered in this Appple knowledge base article: http://support.apple.com/kb/ht4576

Hope this helps. Good luck!