I've had this problem happen three times since I got my phone March 2006. The only way I've been able to fix it is to delete the older calls and it'll start bringing in the new ones. It's almost as if it reaches a maximum amount of calls and stops adding new ones. I don't use that much voice so I'm surprised if I'm one of the few who has this problem.