Boa tarde Pablo.
Pelo visto existe alguns erros relacionado a sua dieta.
A falta de carboidrato e gorduras boas faz com que o corpo entre num estado de alerta (se nao me engano é Homeostase).
No seu caso, acredito que o ganho de peso está relacionado a massa muscular. Você estava sedentario e agora está se exercitando.
Procura no forum sobre dietas de cutting, elas são interessantes.