Never think it's all for nothing! You're toning and becoming more healthy! Everyone says "muscle weighs more than fat" and with 4 times at the gym, I'd almost wager that's what happened: you gained more muscle! (YAY!) Keep your eyes focused on the prize and you'll see your goal through quicker than you think! ;)