The site of the Gourmet Burger joint was originally a small cinema, in the mid eighties it was a fish and chip shop (Georges possibly?) it then became Lucan's wine bar, and then the hideous Spaghetti Westons.
A similar thing happened to me a few years ago, I contacted Dulux direct, explained the problem, they sent a rep to visit, and I got paid compensation for costs direct from Dulux.