While you've made some good steps, I'd still look to what you are eating. What I often see is people eating poor diets but just less calories. Sure you can exercise off a bad diet but if you aren't a gym rat, it's so much easier if you transition to healthier foods (like I noticed you don't get a lot of omega 3 fats or vegetables). If you eat the right foods, your body will do better at regulating body fat and the response is weightloss. It really can be that easy.
I've done some reading on metabolic syndrome and insulin resistance and it's supposedly the most common reason why people can't lose weight. They've stressed out their bodies with overeating and horrible refined foods. Magnesium deficieny is another cause and simply supplementing with 400 mg daily helps.
I like this article - http://www.holistichelp.net/insulin-resistance-symptoms.html
Good luck and remember, Lent is a time for inner change. Think of what you put in your body and ask if it's healthy or harmful.