Ich denke Klaus' Problem teilt sich in zwei Kategorien:

1. Ernährung:
Als fast Vegetarier nimmt Klaus wahrscheinlich im Verhältnis zu Eiweiß und Fett viel zu viele Kohlehydrate zu sich.
Eiweiß, im Besonderen aus Fleisch, wird ihm nahezu gänzlich fehlen, die "guten" Fette ebenso.
--> Imho die Ernährung mit Eiweißpulver auf Milcheiweißbasis, kein (genmanipuliertes) Sojaeiweiß, in Richtung ausgeglichenen Kohlehydrate-Eiweiß-Fett-Mix verändern.

2. Training:
Wie Tria schon schrieb, benötigen mehr Muskeln mehr Energie -> Erhöhung Grundumsatz.
Von daher wüde ich 1 - 2 mal die Woche Fitnesstraining zum Muskelaufbau einplanen und nach diesen Trainingstagen einen Tag Ruhepause einfügen. Dazu auch nur 2 - 3 mal pro Woche diese fiesen Cardiotage einlegen.