I've also experienced my IPs getting blacklisted (albeit on the free plan). I can understand this happening (you get what you pay for) but what I can't understand is that their support response was saying that I just had to deal with it rather than switching my IP. I've also used MailGun and not had that problem (although I'm not a fan of the way you can't export logs from them for some reason).