You might want to start increasing your caloric intake. I disagree with stocky above, fat is metabolically inactive (it just sits there and takes up space) and serves as an emergency fuel source, so an initial drop in calories would force the body to use it's own reserves (fat) as fuel for all your bodily functions. However, now that you're lighter and can move around more, plus the fact that you've started training, means that you need to eat more to feed those great, very-active furnaces called muscles. I agree that reducing carbs overall is the way to go, but if you add them back in small quantities right after you work out you can maximize your muscle recovery rate (and minimize next day soreness).
Another reason weight loss might have seemed to stall is if you really are building a little muscle underneath that fat. Muscle, volume-by-volume, is about twice as heavy as fat, so just a bit of firmness can negate the weight loss caused by an inch or two down around the waist. Going by how you feel in the morning or how your clothes fit is just as important a measure of progress as the number on the scale.
1) eat real food - more vegetables, moderate meat, moderate fruits, less grains, less sugar, less vegetable oils.
2) exercise - moderate intensity cardio, sprinting, heavy lifting, dedicated stretching and mobility.
3) live - relax, de-stress, meditate.
Disclaimer: I'm not professionally qualified to make any formal recommendations. I've just done my homework and I'm my own guinea pig. All of my data, unless otherwise cited, comes from a sample size of n=1 (me).