I think we'd need more information on the quality of those calories you're taking in and the amount of exercise you were doing before you started this weight loss effort. It may be that you need to up the exercise, or introduce interval training. (Trek recommended it to me and I've tried to do at least six intervals per hour-long workout, and it's helping me get stronger.)

Good luck in your efforts!

Roxy