Yes, I would get a second opinion, especially if you still are having problems. It is always wise to get second opinion when one doctor does not have a clue to the problem
Sometimes anxiety, stress or other can cause those symptoms, but, I don't believe they would cause the fatigue. Since you are low in iron, that can cause fatigue, tired feeling.
Better to be safe than sorry.