Hang in there!

There are some things you can do that will help bolster you. I don't have regular TOMs, due to PCOS. But at least once a week, my scale says I have put on weight. I deal with it this way:
If you know you have followed your plan, done your excercise, then whatever happens day to day or do to monthly cycles is all temporary, and not real weight. I write down my food intake, and I rest easy knowing I can prove to myself that it works.
Another thing I find useful is if I feel puffy, I pump the water up, and maybe even drink unsweetened tea. Extra water intake is diuretic, and helps take some of the water weight out. It's like priming the pump!
You will do ok if you realize that as long as you are doing your end of the program, your body will cooperate long-term, if not always day to day.