I also got my VSG when I was 20... and had the exact same issues. I always weigh more when I'm on my period. I also tend to feel like I LOOK much heavier... but I try to attribute it all to water retention.
Even if it doesn't feel like it's helping, continue to eat healthy and exercise as much as possible when you're on your period. It may not appear to be helping at the time, but it still boosts your metabolism... when you're period is over, you'll suddenly feel like you lost a whole lot of weight at one time.
I think it must be harder for us the younger we are when we have the surgery... it's too easy to fall into those thoughts of "this isn't working!" and I think we are more prone to be irresponsible when it comes to exercise and eating healthy. Having the surgery while in school (with all the parties, eating out, drinking, whatever) STINKS!
"It is a mistake to think you can solve any major problems just with potatoes." - Douglas Adams
VSG on 4/7/2009. Weight at surgery- 341 lbs. Weight lost- 150 lbs. Weight regain- 70 lbs. Current weight 260 lbs. Seeking a revision to the DS.