Duda perder grasa y ganar masa muscular

Suelo hacer una hora de ejercicio varios días a la semana, alternando entre bici y andar rápido. Después de las fiestas he intensificado los ejercicios andando mas rápido con pequeños trotes de Lunes a Viernes. Me suelo pesar cada semana y hoy al pesarme tengo 300 gramos mas después de dos semanas del cambio, llevando el mismo ritmo de comida y como he comentado, aumentando el ritmo y frecuencia en el ejercicio. Me han comentado que esto puede ser por aumento de masa muscular al intensificar, no de grasa. Es que es una frustración enorme que después de machacar tanto el cuerpo no vea resultados.