Keep in mind that the BMR is just an approximation. Metabolism is very much genetically determined. It also reduces with age. A slower metabolism is actually an evolutionary advantage - it means your body uses energy more efficiently.
Also, combining intense cardio with weight training is the best way to speed up your metabolism. On top of the energy you use during the exercise, you burn more for the rest of the day as well. Increased muscle mass also raises metabolism. Combined cardio and weights also has the best effect on blood sugar and insulin levels. Insulin resistance causes more insulin to be secreted, making it very hard to lose weight. Exercise + calorie reduction will decrease your insulin levels.