Almost every change you make in borderlands 2 has to be recalculated by the game engine. After you change your level save and quit then re-load that save. If that still doesn't work try joining a co-op game after leveling up and save and quit once again.