For your dilema, it sounds as if your file number sequence is on. Check page 182 of your manual; item d7. When on, "...file numbering continues...". The default is supposed to be off. If this is your problem, someone may have changed it?
Hope this helps.
"The Nikon did the work; I just happened to be behind it at the time." TP