It tells me that person already exists when my contacts list is empty.
<Branched to new discussion.>
Message was edited by: Verizon Moderator
What phone? Do you have some contacts set to not be viewable in the contacts application?