Thread: Remove host domain from google search

This not a Google problem. You do not have to use their DNS servers. DNS propagation is not the issue, it's your hosting providers inability to provide the redundancy they should already have in place. DNS servers should be hosted on separate and geographically placed IP's. Most low cost hosting providers do not provide this service and this is what can happen when they do not. This is the same best practice for using more than one IP for MX.

The latest announcement by Google that they will quietly but surely begin to remove parked domains from their searchable index,

you have 3 choices with multiple domains pointing to the same content. 1) 301 redirect all the domains to one main domain. This is what seo101 suggested and is the best and easiest option.
2) Stop pointing those other domains to the same content and develop them on their own as unique sites.
3) (Advanced) Consider using the X-Robots scheme to send a noindex header when the additional domains or any pages under them are accessed by anyone or crawled by Google. Actually this one is off the cuff but might be OK and will require some testing and knowledge of programming. Shouldn't be hard with php if your server supports it.