I have been OP'ing for many months now and have noticed this when I have stopped and started up again. I have wondered if it is due to my mercury fillings. What is the most uncomfortable for me is brushing with baking soda, although I have not had the other symptoms you describe. It has gone away, though (obviously I am still OP'ing so it is not as bad as yours, but I thought I would share my experience!).