I did as well. Same symptoms and on my next dentist visit, the dentist had noticed my sensitivity. Back to flouride tooth paste.
I switched mainly because I wanted a tooth paste that was in a refillable container or used less plastic. Alas, I have to pick my health as a priority over helping the environment.