Jon, I think you're going to be hopping around datacenters if that situation made you leave. Things are never going to run 100% perfect, mistakes might be made, by you as well, and you need to acknowledge that as well.
While the wrong server being pulled was obviously a mistake, in theory it was pulled to kill of a spammer which you let back on (by mistake). As I said, their mistake was pulling the wrong server, but you seemed to assume it was done to get your attention, which I don't think was the case.
Anyhow, you feel wronged and I doubt that will change, so I'll leave it at that and not give you my opinion on the second part. Anyway, good luck at your new datacenter and here's hoping that they do everything perfectly...