If you're sending 500 unsolicited emails a day, you're spamming. "Cold outreach" sounds very much like a nice way of saying "Spamming" to me, and I wouldn't want to share a mail server with you.

For me, the bigger red flag is the response you got - I would expect a reputable mail provider to make it abundantly clear that the behaviour you describe is not welcome on their service.