Your body was clinging to it's fat stores for dear life. It figured since you were giving it so little to work with on those days, it had to hold onto what it had.

Fueling your body properly depending on the situation (more fuel when you need to burn more, less fuel when you will be burning less) will get you much better results than thinking about a diet or losing weight while you are on a hike.