A friend of mine had very similar symptoms. Turned out she was severely anemic -- a heart attack waiting to happen (which is caused by anemia). The anemia caused poor circulation which also gave her that tingling feeling in her hands and feet at times. She ended up having a hysterectomy to prevent the monthly blood loss because her iron was so severely low. She's also been on medication for months. Her blood counts are finally getting closer to normal.
Whatever you have, you are smart to go see a doctor. Good luck!