Raulik,
I am sorry to hear about your unfortunate situation. I cannot say for certain that your problems will go away by adopting a paleolithic diet, but, in my opinion, you stand only to gain, by making the right choice in terms of your diet. The odds are in your favor, that your health and looks will improve to levels you have never experienced before.
Personally speaking, I am not a member in a gym, but have found my muscles to be toned, at levels comparable to some steroid users. My traps are big, forearms ripped, and when I flex my back, I can see a "backpack". This is meant, not to brag, but to give you hope in curing your glands, by illustrating that testosterone levels can be high, in thanks to dietary choice.
I hope this helps, and don't hesitate to ask if you have any further questions.