Replace one or two of your weekly running sessions with intervals. Find a hill, do a sprint (200 to 300 meters), and jog back down. Repeat ten times. Run at the highest speed you can handle without having to slow down in the subsequent sprints.
Also, eat enough protein. Chicken breast, eggs, fish, cottage cheese etc. You could also take a whey (no soy!) protein supplement after you hit the weights. You should consume at least 0.5 grams of protein per pound of bodyweight; some recommend 1g/lbs. That way you'll keep your muscle mass (or even increase it) while you're dieting. It's a good idea to get some cottage cheese right before you go to bed. The slow-digesting casein protein will supply your body with enough protein for the night.
Many people, myself included, can gain muscle - along with fat - on a crappy diet. But when you're trying to lose weight, you need to pay more attention to your protein intake.
Do not, under any circumstances, eat less than 500 kcal (on average) per day than you burn off. If you do that, you'll lose a lot of muscle in the process.
Oh, and eating carbs in the morning is not a good idea. You don't need a sugar spike right after you get up. Go for an easy run on an empty stomach in the morning and then eat a protein-rich breakfast with lots of vegetables, especially leafy greens. Get your carbs later in the day.