I have set the clock both manually and by the network yet the date
never shows anywhere at all. IE in the call logs I just see the time,
no date. It would be very helpful to also have the date. AT&T BTW
Try enabling automatic update of the date and time, then turn the
phone off and then back on. If that doesn't work in your area,
I think you can set the date somewhere in the Reminders menus.