How do you prevent this: somebody creates machines, then immediately starts launching malicious attacks on other machines?

I run a similar service, and I'm starting to hit this problem. Whoever your network provider is, they might eventually get annoyed when you're hosting attacks that other people complain about...