With the fatigue, I've experienced the same thing recently (extremely tired, falling asleep during a movie or talking to DP). Turns out I was VERY low in iron and I've been having iron injections. Doc wanted me to do a transfusion but could not get me in before I went on holidays so she just started on the injections. I have a few more to go and it's made a heap of difference. She also got me to take iron tablets (Ferrot Gradumet - white bottle with green lid).

I was experiencing dizziness much though, however my circulation was a bit dodge. My hands and feet were always cold and my hands usually turn blue. Things are better now though with the iron injections.

Get your doc to do some blood tests.