Kann an dem Menthol liegen. Können aber auch freiliegende Zahnhälse sein, die tagsüber quasi durch den Zahnbelag geschützt sind und erst durch das Putzen wirklich frei liegen.

Ich würde am besten mal den Zahnarzt besuchen, der sollte sowas wissen, schließlich ist es sein Job :D