Seth writes an great post about Under New Management notices:
If I liked your store before, now I’m on notice to be careful–it might not be as good.
If I didn’t like your store before, why on earth am I paying attention to your little sign and why should I go out of my way to take another chance?
If you aren’t reading his blog you should be.