Kündigung d.Vermieter, was ist da rechtens??

Mein Mann, unsere 2 Kinder und ich wohnen seit Feb.2002 in einem Reihenmittelhaus. Wir wohnen genau in der Mitte, unser Vermieter rechts von uns und seine Mutter links von uns. Nun sagte uns unser Vermieter, das er will das wir ausziehen. Eine "richtige" Begründung sagte er uns nicht. Er gab uns heute eine Kündigung in der steht, wir sollen zum 31.01.2006 ausziehen. ALso, erstmal hat er doch garkeine richtige Frist eingehalten, als Grund angegeben, wir würden uns nicht mehr verstehen, kein Hinweis in der Kündigung, das wir Widerspruchsrecht haben u.s.w.
Jetzt ist es aber so, das wir vor 4 Wochen erst die Wohnung komplett neu renoviert haben, mit Wissen des Vermieters. Wenn er jetzt wirklich will, das wir ausziehen, können wir diese Kosten von ihm zurückfordern? Soweit wie ich weiß, brauchen wir die Wohn/Schlafräume doch nur alle 5 Jahre renovieren, haben dies jetzt aber nun nach nicht mal 4 Jahren schon getan.Denn wir hatten ja auch nicht vor auszuziehen. Wie sieht hier das Mietrecht für uns aus?
Ist seine Kündigung so wirksam? Wenn nicht, wie sollen wir uns jetzt verhalten?
Können wir die Renovierungskosten von ihm fordern, wenn wir eventuell bald eine neue Wohnung finden?
Danke für die Antworten!

Eni