The Notified_<server name> field in which the names are stored is finite in size (it holds only 'n' number of entries), and, if I recall correctly, is FIFO. If so, then names that were originally in the Notified_<server name> field are discarded to make room for new names.
If you have a clustered mail server, then you may see more than one Notified field. Notified_<primary server> would have the majority of entries, but there may be a Notified_<secondary server> with entries in it, too.