cbiweb seeing your old email come back is the expected result of the recovery. We don't delete any of your stored email automatically, ever, not even from your trash and junk folders, so whatever you're seeing now was there before.
kylotan we think the date issue might have something to do with server-side mailbox indexes. If you'd like us to look into it then please email support with the mailbox details.
Weird that you had to re-subscribe to your folders, since we're restoring the subscription file along with everything else. My guess is that Tbird tried to "help" by unsubscribing from the folders when it saw that they weren't there.