There is a natural toothpaste called "Tom's of Maine" .
I had that problem too and I was chewing on ice....it made it worse.
If you are drinking your water frequently it shouldn't be too much of a problem.
It got better for me around the 4th week, so hopefully it will get better for you too.