This might help:
http://www.mozilla.org/support/thunderbird/profile#move
Basically, you need to check if the mail is stored in the "C:\Documents & Settings\[username]\Application Data\Thunderbird" directory. Chances are, Thunderbird some how got confused over what profile it was loading.
Hope this helps!