They wouldn't remove it, they just would put it in their category"bounced" and.....sell after a while the bounced list....that is quite common....rather then turning off the email i would use things like spamfighter(free for 30 days but i think they also have a free version)....if you have your own server there are quite a lot of solutions out there...if you are just having some basic hosting for your primary email/domain it could help to talk with your hosting company....
Cheers,
Frank