Hi,
I can sympathize with your situation as I had the same problem. Normal tests but still felt BAD. Unfortunately, many doctors don't tell you that you have options, like trying another medication called Armour Thyroid. Sometimes the levothyroxine just doesn't work for some people even though it makes nice looking clinical tests. Your tests look good but you don't FEEL good. How you feel should matter to your doctor. So maybe it's time to see a real endocrinologist who can help you.
Have you ever heard of Mary Shomon? She is a long time victim of hypothyroidism and has learned a lot about this disease. Mary has written a great book on the subject and knows all that a lay person could possibly know about thyroid problems.
Best of luck! I've been there and my advice is to persevere until you find a doctor that really HELPS YOU. That's what it's all about!
Arm yourself with as much knowledge as you can.