To be honest i have never seen an out of date nav database in airline operation on the 737 so far, with good maintenance procedure and the possibility to pre-store the next database up to 27 days prior the date it becomes active it seems easy to keep them current.
Denti, you are a very lucky guy....there are many out there (including me) who have or still do see this on an often regular basis...