Yeah...if you have a caloric deficit & you're exercising a lot, then your body will lose muscle that wouldn't have been lost had you increased your protein intake.
The interval training is kick ass. Keep it up. Don't do it every day.
Alternate longer rides with the 10 min interval ride.
Go to fitday.com to start logging your diet.