Problems with email deliverability usually arise when the shared hosting server's IP address is blacklisted. This happens because someone on the server has had their hosting account compromised by spammers. All accounts hosted on a single shared server use the same IP address, which means that if one of them misbehaves, the rest will also be affected.