There seems to be some issues getting Thunderbird to behave properly - make sure it is setup as the MAPI client and that may help.
I remember mucking around with it a while ago and never could get it to work, but haven't tried since the latest version of Thunderbird.
I think it's a problem with Thunderbird's MAPI support - if you google "thunderbird mapi" you'll find a lot of info.