What Greg said. It's your ISP or mail service provider. The best software on your computer (and Thunderbird is very good) can't fix anything beyond your computer.

For the best reliability you'll need to set up your own mail server. Just don't run for President if you do.

I'd suggest a flavor of linux -- Jon had some good ideas. You'll have to have a domain name, but you apparently already have that.