So if I understand you, you are saying that you created a contacts List
with entries for your users in it, and that a user cannot edit the
entry for him or herself? If that is what you are saying, then that is
expected behavior. SharePoint looks at the creator of the Contact, not
the person whose information is in the Contact, when evaluating whether
they can edit it. So if you made all the contacts, and you set the
permissions so that people can only edit their "own" items, this means
that only you can edit it.
You would be better off creating a Content Query web part that displays
existing profile information, since this information can be configured
so that users can only edit information about themselves.