Wow, you and I have a very similar profie. I'm 29, M, 6ft, went from 168 (already thin) to 145 in three months.
Honestly, you have worms, my guess. Candida is what I originally thought i had, but yeast overgrowth can also happen as a symptom of parasites. Watching your BM's, right? That's how I got my diagnosis. Took what i found to the Dr.
I would be sure to get a Stool Test done if you haven't already. How's your diet?