Allow user to delete own account
Make sure you are not using user 1, because you can't cancel user 1.
Clear caches after changing permissions.


Update:
Check for any modules you have which may affect Permissions.
In this case Administer Users by Role may be lacking some permissions that you need to set.