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