Thunderbird sorts its mails in such a way that the newest mails are at the bottom of the list by default. You can change it, but you have to change it for each folder separately, which sucks.

The solution is to set the order option with the advanced config editor before you open the folders (before you let Thunderbird create the index):

mailnews.default_sort_order = 2