AMW wrote:

Has anyone else had this kind of a
problem when a database went over cycle..... or am I into something
more serious?

The KLN94 GPS databases in two of my local flight school's late model
C172s are always out of date, sometimes by several months. The GPS's
do not flag.

Using this as a guide, I would suggest you talk to your avionics
specialist about a more serious problem.

--
Peter