I was having the same issue, but the phone list suggestion above cured my ills.
Go to the call log screen. Hit the blackberry key (the one with the dots) and go to Options. Select General Options. Select Phone List view and then select Most Recent (or whatever suits you).
I had the same problem. My list view had most recent selected but one call was out of order and it was the only one. I deleted that particular call from the log. All calls since have been in order with the most recent. Might be a software glitch or something. . I don't really know.