New workout increase weight

I have been on a strength training journey and diet change, eating more protein and fibre since April 25. I have lost weight and my body shape is changing. My fitness coach gave me a new program which I have done 3 times over the last 7 days. It is hard! I have noticed an increase in weight on the scales, nothing else but the workout has changed. Is this a common occurrence with new hard workouts?