Is the TSH the only thing they tested? If so you can have a normal TSH and still have a thyroid problem. You need to have a T4 free, T3 free and thyroid antibodies testing done. A lot of people will have "normal" test results, but if they have thyroid antibodies then there is a thyroid problem and you can have antibodies and symptoms for years before your TSH will be out of what is considered "normal" range.
My test results were normal when I was diagnosed, I had antibodies and symptoms. With the symptoms you have you need to check for antibodies if they did not test for that.