I'm having the same issue with my S2 3g. Contacts are in the listing, and even added to Buddy list. It can't find any of them. I called Samsung Tech support and was forwarded to the next level "professionals" and they told me that I had to activate the gear s2 via the verizon network before...