Narrative:

We were notified that we flew with the FMC data out of date. On the first flight it (the FMC) alerted us with the 'navigation data out of date' message. I selected the next update and activated it, believing it was now current. Apparently, it was the previous update and also out of date. I could have sworn the dates made sense while I updated, but I can't be positive since I've done it so many times before and there was nothing out of the ordinary that makes this instance stand out from all the others. All flts were flown without incident.

Google
 

Original NASA ASRS Text

Title: B737 FLT CREW OPERATED AN ACFT WITH AN OUT OF DATE FMC DATABASE.

Narrative: WE WERE NOTIFIED THAT WE FLEW WITH THE FMC DATA OUT OF DATE. ON THE FIRST FLT IT (THE FMC) ALERTED US WITH THE 'NAV DATA OUT OF DATE' MESSAGE. I SELECTED THE NEXT UPDATE AND ACTIVATED IT, BELIEVING IT WAS NOW CURRENT. APPARENTLY, IT WAS THE PREVIOUS UPDATE AND ALSO OUT OF DATE. I COULD HAVE SWORN THE DATES MADE SENSE WHILE I UPDATED, BUT I CAN'T BE POSITIVE SINCE I'VE DONE IT SO MANY TIMES BEFORE AND THERE WAS NOTHING OUT OF THE ORDINARY THAT MAKES THIS INSTANCE STAND OUT FROM ALL THE OTHERS. ALL FLTS WERE FLOWN WITHOUT INCIDENT.

Data retrieved from NASA's ASRS site as of July 2007 and automatically converted to unabbreviated mixed upper/lowercase text. This report is for informational purposes with no guarantee of accuracy. See NASA's ASRS site for official report.