Increased symptoms as anemia diminishes

Long time lurker. I was diagnosed with gluten sensitivity and borderline hypothyroid last year. I'm extremely careful about what I've been eating (Paleo). The only supplement I've added is B12 sublingual. Seems like my skin has been less dry. I'm due for another trip to get some blood taken and to meet with an endo.

I'm not sure if there's a correlation but it seems very odd that as I've been taking iron, my blood counts have started to return to normal range yet I'm feeling worse. I've been more foggy, and way more fatigued than I ever have been especially after eating. My symptoms have been worse as my anemia has improved. It's frustrating thinking you're onto something only to find another challenge waiting for you.

Anyone else experience this type of thing?