While I don't want to guess a diagnosis, there was recently an article in Oxygen magazine about Candida. Symptoms included digestive problems like bloating, but what caught my eye was also the mention of hives and extreme tiredness. The women in the article mentioned undergoing various medical tests which came out "normal", so you should still see a doc, but keep this in the back of your mind if your tests don't show anything.