The problem is that you do not have a dedicated server, but a shared on. Other domains are also on the same server/IP and if they conduct malicious practices the IP will be blocked.
According to your initial post you have multiple domains.