Sounds like some classic symptoms of mercury toxicity. You may have other symptoms too. It was hard for me to connect all of my symptoms together (I couldn't see the connection between fatigue, Acne and chronically bleeding gums, for example).
Are you going to replace your fillings with something not made of mercury? I think it's a very good idea.
You should find out about chelating mercury next if you haven't already done so. That would be a vital second step after filling replacement.
Filling replacement and chelating helped me feel a lot better. I definitely recommend that you find out more about both.