It might be worth investing in some body fat/water/muscle measuring scales too. Remember, we want to be losing fat, so it doesn't really matter if our WEIGHT goes up so long as the body fat goes down.
If it is water retention, it'll all even out eventually!