Did you press that refresh button on contacts screen? Mine does that too sometimes. Go menu and sync over there.