So, replacing a spell on level up just isn't happening anymore. First time I thought I just messed up, but it's happened three times now (100% of all attempts in this playthrough).
I'm having this issue but it's inconsistent. I had it fail twice in a row on the same character, reloading between attempts, then working on the next reload.