Did you actually get your base metabolic rate measured? I'm curious why you think you were eating at a calorie deficit.

I control my calorie intake using published calorie counts (for mass market stuff), and a kitchen scale for anything I make myself. I also record every single thing in a diary. I eat a lot of crap (breakfast is either a hot dog or a bag of mustard pretzel bits), but my weight loss is exactly what I'd expect given my measured calorie deficit. If anything, its easier to measure your calorie consumption if you don't cook at home, because many mass market places now publish nutrition info, and they have a strong commercial incentive to maintain uniform portion sizes.