Change your doctor. Your symptoms sound like hypothyroidism to a T.
You probably had the TSH lab test done. "In your body, the actual Thyroid Stimulating Hormone (TSH) is synthesized and secreted by your pituitary gland…i.e. it’s a “pituitary” hormone, NOT a thyroid hormone." http://www.stopthethyroidmadness.com/tsh-why-its-useless/