i have the same problem now, yesterday i asked my friend to send me a contact.
he did so from his galaxy samsung device. not sure if its the problem but i do not have the extended contacts search plug-in, just the "My Contacts" widget.
anyone got ideas how to solve that? i would appreciate quick response. thanks guys.