Hi…,
There can be a number of reasons for NAVDATA out of date message . Please see FAQ - Nav Data Out Of Date
In say default B737, do the dates of your AIRAC match the current 2213 dates?
How have you updated your navdata ? Did you use FMS Data Manager or manual copy?.
Screenshots help using Guide to posting Screenshots
Happy New Year
Ian