Went from Level 19 ($469 for level 20) to level 20 and now the cost to level 21 is $4,426!

That can't be right, can it?

It is correct, not a glitch.

Originally, staff only went up to level 20. When they were updated to max level 25, the prices were made super high for upgrading that high level.