Shared hosting does not typically run an external mail service. It's just Exim or whatever running on the same box as the shared Apache.