I tried to delete a user and received an error that I did not have permission to the iphone Object. I did the following and it then deleted fine:

Object properties > Security > Advanced

Click the Enable Inheritance Button and click yes on the warnings

That allowed me to delete the user object