There may be an issue with the character screen. Can you check the questlog for me? The !/? button on the top right corner?
Those goals in there are directly linked to the level up goals. If those are all checked, then we have a serious bug at out hands.