Have you tried clearing data under settings, applications, manage applications? I've heard of this bug before but i'm not sure of a fix, you can download "go contacts" from the market for now until you figure it out
A forum community dedicated to Android phone owners and enthusiasts. Come join the discussion about applications, recovery, developments, styles, reviews, accessories, classifieds, and more for Unbuntu, Google Nexus, HTC, Motorola, Samsung or other Android models!