please check out: http://www.ironoverload.org
to make sure your body isn't storing iron. Almost all of the things you discussed could be caused by this. Personally, I'd get the blood test as it's easy, relatively cheap (if you live in some state in the US you can order it yourself at: http://www.healthcheckusa.com).