Someone might give you a better answer, but I'll point to some existing answers that you may want to considersome existing answers that you may want to consider.
In short, diet has the largest impact on your body fat stores. Unless you have meticulously counted your calories for several days (2 weeks is pretty good), then you really can't say that you're eating properly.
You don't need to count every calorie for the rest of your life, but you do need to do it long enough to understand, calorie-by-calorie, what you're putting into your body.