Ich bin mir auch sicher, dass Deine Probleme auf Deine frühere Magersucht zurückzuführen sind.
Was mir aber auffällt:
Warum ist an Cardio gar nicht zu denken?
Versuch mal, mit einer Minute anzufangen und ganz langsam zu steigern.
Ich könnte mir vorstellen, dass es Dir an ausreichend leistungsfähigen Blutgefäßen in der Muskulatur mangelt. Dem könnte Cardiotraining vielleicht abhelfen.
Ist aber nur so ne Idee.

Ansonsten: Probiers mal mit 3 g/Protein pro Kilogramm Körpergewicht.
Und hab nicht so viel Angst vor Kohlehydraten. Wichtig ist, dass Du Deinem Körper stetig was zuführst. Also alle 2 Stunden eine Kleinigkeit essen.

Alles Gute!