This is a Mail issue.
All the messages in a specific Mail folder are no longer visible in the folder or any of its sub folders. (The hierarchy goes down to 5 levels and totals 75 sub folders).
However they all still exist in User/Library/Mail/Mailboxes.
They do not exist in Time Machine...
