This type of thing can easily happen when moving old messages between folders, or when changing Gmail labels, or when using Google's INBOX (for some reason).
IMAP sorts messages by "when filed", so an old message *just moved* into a folder will be seen as recent.
And yes, the option to have Aqua actually search for recent messages by a date range (explained above) was added specifically for this case.