I had the same problem, but i fixed it quite easily by going into Contacts - More - Settings - Import/Export Contacts - Export to SIM card.
When you have done this, "My People" will be able to find your contacts straight away, granted you now have doubles of them all.
-- BUT FEAR NOT--
This can...