Blackberry Storm - Address Book Corrupt?

[dreaminspired]

Contacts are either starting to disappear or can't be editted.  Why is that?  If I can find the contact, but want to make an update...  I get the following error message.

Error Message:

Contact updated externally.  Changes will be lost and viewer closed.

If the contact is missing, sometimes I can find that missing contact if I go through the call history and view the contact info from that old entry, but I noticed that all new calls either called or received don't list the name in call history no more.  What's going on?  I don't have a very large address book, it has less than 300 entries...  Is there a utility to fix the corrupted address book database?  That's what I'm assuming is the problem...  Why do contacts disappear in the address book, but I can later find them if I go through a round about method of access via call history nor can I edit them?