You can't delete the normal.dotm file while Word is open. Period. I have not tried what you did but would not expect good results.
I have 11 dated backups of my normal.dotm file.
Backup Normal.dotm template using a macro
That does not help your current situation, though.
Use your search to look for another file with that name. Look in your trash.