I am hypothyroid also and a very slow loser. I take both Synthroid and Cytomel, my lab values are in the right range, and I still have the hardest time losing any weight.
It is so frustrating at times to know I haven't cheated and know that most people have lost more in a week than I have in a month.