I had a vitamin deficiency a while back. It's not the same as what you have, I think, and it didn't really affect my period as much. But I was super tired all the time and in combination with depression it was not fun. Muscles ached, and everything. After several tests turned out I had a B12 deficiency.

Definitely get yourself to the doctor - I agree it COULD be a form of anemia - I know I was almost anemic when they found out, there are different types of anemia and what you're describing could be another one =)

*hugs* and good luck!