Everything about what you said is exactly the same for me,the whole mental thing is being caused by this problem of Candida/ parasites etc.
I dont mean to keep plugging my own blog beatleakygas.com
but there is an aussie guy who overcame this problem and he said all his doubts about his personality dissapeare once he recovered. My head is soo much clearer now after detoxes/diet ect.You will get there, the hardest thing is that after you had it for soo long, you get it stuck in your head that you will have it for ever. It's not true, this is def beatable