How frustrating, annoying and unfair weight loss can be sometimes
Firstly, what method are you using to track your food intake? Because if your not tracking, it's really easy to eat too much. For me, exercise makes me hungry. I still exercise 6 days a week, but it means I have to really watch my eating and plan plan plan so that I don't overeat.
I'd suggest journalling your food for two weeks, then counting up the calories.
I wouldn't sweat the 5 pound "gain" and like kittymuse, I think it was probably a case of bad scale luck. If I take an unexpected gain, I usually weight the next day too, just for reassurance. Every time I have done this, I get a lower weight on the day after! Bodies are a strange thing.
Exercise can cause your muscles to retain water and make you weigh heavier, exercise will increase bone density which makes you weigh heavier, all sorts of things can influence the scales.
When I started this journey my trainer said to me the first thing I must do is to stop the gaining cycle, then start losing, and to just not panic. It is a hard slog, it's taken me 18 months to lose 64 lbs. It's frustrating at times, but I am really glad for many reasons that my weight loss journey has been slower than some. It's taken me time to adjust to my new lifestyle, and I am getting to grips with the new person I am becoming.
Please stop beating yourself up, you are working really hard, and with a few tweaks I am confident the scales will start reflecting what you're doing for your body.