My iphone (3gs, ios 6.0.1) isn't logging my outgoing calls, how do I fix this?

Can someone help me out?
Whenever I go to the "recent" list of calls, it only shows the list of incoming calls. It doesn't log any of my outgoing calls (no, I'm not in the "missed calls" section).
Is there a setting somewhere that might be causing this issue?

Is it jailbroken? If so I'd downgrade to ios5.1.1