Hmmm.... Have you had a full thyroid panel, including a T4?

Have you tried supplementing iodine? (I'm about to start this.)