But it is so much easier isn't it Em!! I know the feeling lol!
It takes a while for your metabolism to build up too, so I'm sure with going to the gym as often as you are you will see an improvement soon - and don't forget, muscle is heavier than fat!