check the
Set Up Auto-Generated Numbers page (under setup > company).
I've had this happen, if someone overrides the number to a higher one, new transactions will continue from that higher number.
To fix, reset the 'initial number' for invoices back to the next available 8-digit number