Ooh, maybe you have replaced some fat with muscle, EWQ?
I totally get the plateau... if it helps, when I did my big weight loss thing in 2005, I plateaued for something like 6 weeks, and then all of a sudden, completely out of the blue, I was dropping weight like crazy! I dropped about 3.5kg in as many weeks (which was a lot for my size at the time, that was from 59.5kg to 56kg, I think). So just hang in there. The worst thing you could do is give up and go back to those weight gaining behaviours. When your body is ready to drop some more, it will.