Thanks guys.
I noticed some 'bubbling' of paint on window sills and obviously dark damp patches on the plaster.
If its just decorated surfaces that are affected then Ill keep their deposit. (Ill obviously get a quote to redecorate, and tell them that this is my intention unless they sort it...