Actually, I just came across an article by Dr. Lowe that describes breathing problems like you describe that ARE attributed to hypothyroidism. I can't post the link now but if you Google "thyroid breathing problems" it should be the first link that you come across. You can also Google "Dr. Lowe thyroid" and see what that gets you.
Good luck and ...
more