I'm sing windows 7 OS'

Often, when trying to save a new contact, I get the message "contact info can't be saved. Check contact  info and try again."  This message occurs whether I try to add the contact directly from an incoming email or from ":new contact" in the email program.

The contact info is correct but the email program won't save it.

Is there a fix for this problem?