Some hostels and hotels have suggested that the solution to some of their email problems is to have their email forwarded to a “more reliable” email host such as GMAIL. The problem with this approach is when you want to reply to a customer or supplier email. Do you really want your customers to be receiving email from you from GMAIL? You then have the problem of the customer’s spam filters blocking that email.
The best solution is always to use your own domain name and email from that domain.
Note for those using shared hosting !!! Even when you have your own domain name, and use email with your own domain name, your hosting company’s mail is probably run on a separate server, along with a multitude of other email domains on the same IP address. This can still result in problems getting your mail if there are other spammers on the same domain.
Some might argue that the only solution is a dedicated server, with mail run on a dedicated IP with reverse DNS properly set up. Admittedly, this is not a cheap solution. For all other solutions, problems with sending and receiving mail will no doubt be a problem for years to come.
We have dealt with this problem for years. If anyone has questions, please don’t hesitate to ask.