don't know the answer - but I use fluoride paste with no issues.

Could it be that your tongue / pallette is tired from the mechanics of the brushing process? I suppose the only way to tell is if you were to try brushing without any fluoride and see what happens.