Dan
If you are working out, you can gain before you lose as body fat converts to muscle which is heavier than fat. It is all about how you feel and look, not what the scale says !!!
If the clothes are getting looser, you are making progress amigo
p.s. I have the same problem, just with wine