This seems to have been fixed with the latest update (along with the bug that showed the number of words on the word list levels as already completed.)
I'm having the same problem, many scores over 20000 and only one star. I have a screenshot showing my high score on level 115 is 21660, and my latest score 20060, only one star.