Weight Loss Advice/Tips

Hi All! I'm 4'11" and I weigh currently 180lbs --- BUT, I do NOT look that weight at all! My mid drift isn't hanging down a ton but I am very curvy and proportionately so. I've been on MFP for about 2-3 months and have been consistently logging in the last month with exercising steady these last 2-3 weeks 3-4 times a week for 45/workout or more.

I still haven't lost any weight and most people have been saying it's probably me gaining muscle. But, how long will that go on for until I see shedding of pounds?

I am still in the process of changing my diet, but, I just feel like I've been persistent in logging EVERYTHING including the bad days and even then I've cut out a lot of what I would normally eat. Prior to MFP I'd be eating anywhere from 2000-2500 calories or more.

I'm just getting frustrated :(