Your attempt to delete the contact could not be completed because it is associated with the following portal users

We will get this type of errors sometimes when we are deleting contact.

Solution:We need to remove this user from customer portal or partner portal and then delete this.
To do this,Go to contact -->  click "Manage User" Button --> click  "Disable Customer User".

Now if you delete this contact,it will get deleted.