That's awesome!!! I am so glad to hear this because my experience has been similar. I started PB about 9 months ago and dropped maybe 12 pounds - I felt great, clothes were fitting better, but then the leaning out stalled. I, too, was eating dairy (whipping cream in coffee, cheese a few times a week, a little greek yogurt here and there) and eating nuts.
I cut dairy this month (I'm doing whole30 - a 30 day paleo super clean diet). I didn't cut nuts or nightshades or eggs, but just cutting dairy and alcohol seems to be making a big difference. Jeans are looser, and I feel great.
I'm about halfway through and am thinking of cutting nuts out for last two weeks - I sometimes overindulge on them, so I think it will help.
Thanks for sharing your experience!