I have troubles with vexxhost.
I use their shared web hosting service monthly but now I got my IP address tagged and blocked as SPAM.
They told me that they can do nothing about the issue and that they canīt tell me which email accounts are sending bulk/spam.
I just use them for email service using a custom MX record.
Please comments!