Originally Posted by DannoXYZ

I suspect that the low-calorie diet is also causing some muscle-catabolism during the recovery phases after the workouts. You end up losing muscle and undoing the repair done during recovery. Eat some more carbs after the ride and incorporate a progressively tougher workouts.