Hi M.,
Everyone's advice about checking with your MD about blood work to rule vitamin deficiencies, thyroid problems, or secondary effects from meds is a very good idea.
If none of those is in play, continue working out without overdoing it (so that you don't burn out), and as hard as it is, reconcile yourself with the fact that a part of dieting is being hungry for some periods of the day. I know some diets say that "you never have to deprive yourself" and this is true as long as you're eating very healthy snacks, but a healthy lifestyle means eating healthy things at set times of the day everyday, not noshing all day long. For those last stubborn pounds, doing this might not work as easily as at first. There are times that you just have to be hungry until it's the next set time to eat because the snack you've had just didn't fill you up (although it did fuel your body healthfully). Times like this might be at night before bed. You will find that if you sacrfice and not eat even though you are hungry, after a while you will not be hungry any more at that hour.
Also regarding diets, I'd recommend any diet that doesn't require you to buy special food or use meds. It's not sustainable; once you achieve your goal weight and start eating regular food again, you'd naturally gain weight again. Plus, who knows what's in that stuff...
Good luck! Remember losing and maintaining weight is a lifestyle so choose things that you like and can do for a long time!