I agree. It's good to have real world examples so people can see what can happen under SOPA, but I feel with or without SOPA, DNS providers and hosts are going to make stupid mistakes. I do feel that this sort of blanket "we're shutting you down without contacting you" approach is very scary and frustrating, and I think we all fear it could be very common place with SOPA. Bluehost should not have done anything to his domains without contacting him.
I also feel that maybe real-world examples of servers and domains being seized by the government, justified or not, might be more appropriate. Especially when the domains and hardware seized were due to potential copyright infringements and not overly-stringent spam rules.
I agree. I am anti-SOPA, but this is not censorship so much as an overzealous attempt to stop spam, executed poorly. Did they do a wildcard block/hold/whatever on a top level domain of yours *.mydomain.com so all your sub domains got blocked? I'm guessing some goober at bluehost just went one step farther than he should have in just removing the one DNS entry, and they definitely should have contacted you. Sounds like poor customer service.