Do you have Track Changes turned on?

If you do, be advised that footnotes and endnotes will NOT be automatically renumbered until all changes affecting them (like your deletion of previous note) have been either accepted or rejected.

That's just the way Microsoft Word works.