I have the same issue with my definitions, have for about 3 weeks. Each time see the message, I go press the “check for up updates” it fetches them, and shows the new date. Then a few days later complains it is out of date again and shows the same 11/19 definitions. If I had to take a guess, the download fails, and it falls back to the original version instead of the latest download.
My phone is a Galaxy S4, SGH-M919, Android 4.3 stock