Be sure you're looking at the actual Call Log. The list you get when you press the Call Log icon is not the actual call log. That list is just the last 20-30 unique entries in the log. The actual Call Log is a folder in Messages. Go to Messages / Menu / View Folder / Phone Call Logs. You'll see the last 30 days of calls, with the date and time.