Do you have your Facebook account synced with your phone? If yes, that's probably why you can't delete the contact, because it is a facebook contact in your people hub, you can't delete facebook contacts out of your people hub, you can only hide them.