We just came across an issue in which we were deploying an HTML email template that had been moved from one folder to another in the source environment.

When deploying, only the delete happened on the first deploy. I needed to do a second deploy to handle the addition.

While probably not a common case, it's certainly important as the initial deployment reports that the addition was successful.