I think that's a good example of overstating the problem right there. Who knows why it was added? Well, it certainly wasn't because you hadn't outsourced your email.

Your registry could (and probably would) have put your domain on hold independently of where your MX points. Nothing short of choosing another TLD will protect you from your registry playing games with you.