I have never experienced palate pain after a fast, but sometimes when I eat something with a lot of sugar, such as a candy bar, after I have not eaten any Sugar
for days or weeks.
I googled the terms out of curiosity, and found this link, so it does seem to happen to more people. Couldn't find any information about what may be causing it though. Maybe it has something to do with the teeth?