hi Nick! I wanted to respond to your post as soon as i had the chance because i think your symptoms are similar to ones i had before i received treatment...it took years and my being a bit of a detective when it comes to my own health issues...
Your health is the priority so the sooner you take care of yourself the better you will feel. I am not a Dr., but I as soon as i began going for blood work up and physical exam, things started to fall into place.
First on the list...make the necessary dr. appts to get the proper diagnosis. Very important to get a blood workup done.
I suspect you are deficient in B-12 and possible other vitamin deficiencies...many vegetarians have problems absorbing vit B-12. I am not a vegetarian, but I don't eat red meat...it triggers my IBS (Irritable Bowel Syndrome). My IBS got so bad at one point i stopped eating.
I was in the dr office (several years ago) and i suggested getting a B-12 scann done. Sure enough, i was right! I had to start w/shots monthly...very easy to do.
Lack of B-12 can cause fatigue, foggy brain, etc...look it up so you can see the wide range of symptoms. I had an overall feeling of "lousy" or "crappy" and blood profile revealed why.
You could be hypo thyroid...again, blood workup!
You need to be specific with your dr. not all blood tests will reveal a borderline thyroid problem. That's all it takes to feel the same way...foggy brain, fatigue, even weight gain. So you want to ask about getting TSH, free T4 scann done. look that up online too. Good to be informed.
Same with hypothyroid…I was finally properly diagnosed when i was your age. I was living in NYC and went to one of the best specialists in the city (through a state health plan). I have been on medication ever since. Hypothyroid can also cause edema (retaining water). I peed for 2 weeks! LOL...
You could be a tad anemic.
If the above are the main culprits, the most important thing after diagnosis is to stay on top of it all. Especially thyroid medication.

Of course all this is contingent upon getting a complete physical exam. So please give your doc a call if you havent already (seems others are suggesting same).

As far as behavioral health. I take medication for ADD, depression and anxiety. So those are also areas you may want to explore...i can't begin to explain my brain thought process!! I was diagnosed with ADD as an adult (in my 40's). I read an article in the newspaper and i felt like it was written about me.
Again, very important to stay on top of medications and how you take them. If you have ADD and are prescribed medication, please take it responsibly. The worst thing to do is what the trend seems to be...take gobbs of it expecting an epiphany when the complete opposite will happen. You do not want to go there...You can get more specific info from your psychiatrist. I take a small dose time release and i'm doing okay...helps me focus.
I admit, i do get distracted by shiny objects!! LOL
So Nick, I hope this helps you get to where you need to be...these are very simple tasks make phone call, dr appts, get your blood work and physical done...I bet you will begin to feel better sooner than you think.

The most important thing is to stay on top of it all...whatever medications you take...go to those dr. visits, get blood work up done when it's time to do so...don't wait (like i have done in the past) til you feel "lousy." Especially...be up close and personal w/your Doctors. ASK QUESTIONS!

Please keep us updated okay...I wish you the best...