user-profile-edit.tpl.php not working for user#1
It seems that your themes are different for your users because the template name is fine.
It will work fine with the theme in which you have added the template.