The icon won't be deleted, but it'll just be reset to the default Mail icon. If you open up a new user account in System Preferences, see whether the problem carries through to that account. That'll help determine if it's a problem in your Home Library or not. 🙂