Galaxy S5 :: Cannot Edit Nor Delete Transferred Contacts From SIM Card?

I got a new Galaxy S5 about a year ago and put my old SIM card in it to transfer my contacts. The SIM card was used in a Motorola Atrix HD and a Nokia Lumia 520. I need to update and delete some of the original contacts that I put on the SIM card when I was using the two previous phones. However, my Galaxy S5 simply will not register any of the changes. If I choose to delete one of the contacts, it says "The contact will be deleted" but then nothing happens. If I try to edit one of the contacts, it says "Unable to save contact."

This issue only occurs when attempting to edit contacts that were added to the SIM card on either of the two previous phones. If I try to edit or delete a contact that I added using my Galaxy S5, everything works just fine. It sounds like this is an authentication/security issue of some kind, but how do I get around it?