Port 110 is POP for you to receive email. You will not get a certificate warning on POP on port 110.
You said SMTP which would route through port 25 or 26 or 465 if using SSL. If you are receiving certificate warnings then you are most likely using a secure connection. In Thunderbird choose to use TLS if Available and not SSL and the mail should go out.