Embarrassing Offline Recurring Contributions
Advancing next_scheduled_date is one of the last things that happens in this sequence. So if anything goes wrong - a post_contribution hook eg - then the code can not get to the part where the date is advanced.

So look in your ConfigAndLog for clues as to what interfered with the recording/completion of that Contribution in your database.