unable to add contacts to address book from Mail

When I mouse over a phone number (or address) in an email message in Mail, an arrow appears that lets me add a new contact with that phone number directly to address book from mail. Unfortunately, when I fill in the information and click "add to address book," the little window disappears but the contact does not appear in my address book.

Any suggestions for fixing this? Thanks!