Emails not being received by customers

I have had my homestead email a number of years and it constantly will not recognize random email addresses.  Some of these email addresses are responses and some are new emails addressed to either someone not in my contacts but sometimes they will be in my contacts.  What do I do?