I'll chime in on the message from most everyone: change things up. Change the exercise (type, frequency, duration); change the food (type, amount). Yeah, I actually think in your shoes I would journal the food for a bit and see how many calories you ARE eating. It might be partly a food quality issue, but as well as alternating higher and lower calorie days, you might want to actually have some days where instead of eating a big deficit, you actually eat very close to your metabolic level. It's weird, I've had 2 weeks that I had to stop exercising for a medical reason and I have NOT been good about food, but I've continued to lose and I wonder if my body was just looking for a break from the same-old thing I've been feeding it. It is SO easy to get into ruts!!
Nicer weather is coming! Maybe you can find something to do outside now that uses your muscles in different ways? And would be more fun (don't ask me why, but I'm thinking "rollerblades" or a bike or even go down to a rink and go rollerskating or ice skating for an hour). I've always thought that Gary from the biggest loser has been successful long term so far because he incorporates physical activities (not necessarily STRUCTURED exercise like the gym or running) into his routine. I think this keeps the body second guessing and it sure as heck helps us from becoming terminally bored
I don't know what's happening with the tape measure, but you can do a little happy dance if you've lost TWO dress sizes--that's GREAT!