My weight loss journey has been since around 2008. I am around where I want to stay now, and it seems like you're doing everything completely right to see some big results.
But for you, I wouldn't measure with weight, since you're building muscle mass. Have you been measuring yourself? Losing inches will tell a lot more in your case than weight will.
Also keep in mind that diet is just as (if not more) important as exercise!
Before (170-175 lbs)
Left
In between (130-150 lbs)
Now (110-115 lbs)
When I went out on the weekend.
I cut out sugars as much as I can because I have to, but it helps a lot. No juices, syrups, honey, jams, granulated sugar, etc. Alcohol is a biggie too. I rarely drink now.
I also very rarely eat meat.
It takes a lifestyle change, but it's extremely do-able.
Good luck!