The only thing I can tell you is that TSH is NOT an adequate thyroid test. It's a measure of how much your pituitary needs to stimulate the thyroid to produce its hormones, but it should not be used in isolation. The doctor should have also checked your actual thyroid levels of T4 and T3.
The TSH will vary by individuals, and anything under 3.0 is normally considered OK. However, most endos would treat someone who had a TSH over 2.0 if the person had symptoms of hypothyroid. Again, they'd also want to see the T4 and T3 levels.
If your "symptoms" go away with primal eating, then I'd guess you don't have any problems--except that you need to focus on eating primal!