I thought of something . . . Have you had your adrenals tested? Cortisol levels checked? If these aren't functioning well, it can definitely effect your thyroid. Also, when you get the thyroid tests are they just the TSH? Or do you get the T3/T4 checked as well? This can make a difference and is worth checking in to.

I hope you start feeling better soon.