What Causes Weakness, Pain And Restlessness In Legs?

i have been having weakness, pain, restlessness in my legs. I sometimes even have a numbness or tingly feeling down my left leg, and sometimes my left leg and left arm as well. This has been going on and off for 11 months. I have also had other symptoms including chest pain (occasionally) with shortness of breath. I have also had severe fatigue, nausea, and weakness. I have gotten a pattern on these symptoms, and they usually start to happen about 4 days after my period ends. This starts to happen and gets much worse the closer it gets to my next period. After about 2 days into my period I start to feel so much better. When my period ends I have 4 days that I feel amazing without any pains. All these symptoms are also effecting my moods. I will feel really good during those 4 days after period, then like a lightswitch I feel extremly irritable, moody, and severly deppressed the rest of the month untill the start of my next period. Please help me figure out what i am dealing with. The doctors I have seen can t seem to find anything wrong, but I know how I feel, and something is wrong. Please help I am missrible with pain.