I received an update today, and I still have the same problem. There was also an update to the Amazon appstore today as well. So I was wondering if this is the update that is supposed to fix this problem or if I just got an update because the Amazon appstore got an update and the update that fixes this issue is yet to be released. I know that doesn't make sense, but it is the only thing I can think of because the update was supposed to address this problem. If it is the update to fix the problem, it doesn't work. I still have all of my awards, jewels, accomplishments, and everything else, except levels perfect. It lists my perfect levels at 0/84. If I complete one perfectly, it will change to 1/84. If I leave the app and come back, it is 0/84.

Agree. I experienced the same problem. To add to what you are saying, I tried to go back and replay the levels and get the gold medals. I get the perfect scores, but they are gone when I leave the game and come back to play it later. I like the jewels added to the game, but not if I lose my progress.