Sony Ericsson K610i mobile phone

Thnxs it worked :-) bless you !!!

I had the same problem... it was solved for me by going into
Menu -> Calls -> More -> Delete All

I think the problem was that the missed and other calls were stored in the provider's server... and deleting each entry from the list was not deleting them from there, but instead just deleting the entry from my phone.. anyway... now it saves and shows the missed calls.

I hope this helps...