Very unlikely to be an FMC Nav Database issue. The databases are updated well in advance of the due date because virtually all modern FMC's will hold an active and inactive database (which can be swopped over by a simple push of a line select button)