What the heck..2lbs gain

I know in my head that this is normal or at least nothing to be alarmed about but seriously....I'm just shy of four weeks out and have started a pretty good workout regime and I have gained two pounds. Grrrrr. Trying not to be too disappointed but go****'s difficult. On every other front I'm doing great. Food, protein, water. Working out feels great and I have been back to work now for two weeks.
I had already experienced the dreaded stall and kicked its butt. I will be thrilled to get over this hurdle and on my way to continued success

Sorry to be so blunt, but are you constipated? Since things aren't so regular that becomes an issue for a lot of people. 

Remember muscle weighs more than fat, I bet you have lost inches even though the scale doesn't show a loss.

I did the same.  I would lose real fast gain some back and than slowly go back to that low.  Than start the cycle over again.  That was my version of stair step.  And yes potty issues played into the cycle also!

Depending on your routine, your body is probably retaining more water. It happened to me when I resumed full workouts. It took about 3-5 days to work through, but add more water if you can and the loss will resume quicker.

At these calorie levels, it is virtually impossible not to lose while working out!

Good luck!

Water is the most common culprit by far. I also found that if for any reason I had more salt the previous day my water retention jumped up and that would show in my morning weigh-ins.

My usual salt levels are low but if you eat at restaurants you'll likely pick up a higher amount of salt. I also think water flavoring adds some sneaky salt. Even though they are zero calories, several of the ingredients start with the word "sodium". If you use them late into the evening, and then weigh in the morning, you might see an impact there.

My whole weight loss journey for the past couple of years has been like that. Up 2, down 3, up 1, stall, then down 2, etc. And many, many times I would go several weeks without a single pound being lost. The stalls and fluctuations are all part of the body getting used to the new calorie, protein and liquid intakes. The vitamins you take, the medications you take and every other thing that goes into your mouth makes your body react differently. I found that when I would stall the best way for me was to up my water. Whatever you do don't get discouraged and stop your routine. Change it up a little, play with your calories for a day or two then add more liquid, add more protein. Change your exercise routine up from cardio to strength or vice versa. Your body will continually re-adjust and change. You will lose inches during times you're not losing weight. This is all new to your body and your whole system. It will react differently than other people's and you are the only one that will be able to figure it out. Even though it's sooooo frustrating at times it is also sooooo worth every moment of it!! Good luck!!

Two words:  WATER RETENTION!  Any time, and I do mean any time, you start a new exercise routine, or change up a routine, your muscles will hang on to every single ounce of water.  It's cushioning for the muscles.  

At one week, you haven't been working out long enough to build any muscle so don't even buy into that reasoning.  It's water weight, pure and simple.  And it will come off -- as soon as your muscles aren't as sore and you've been doing this 2-3 weeks you'll have a big drop.  Promise!