Indeed, that is correct. The rune has to be new (as is with all the default charges). However, the NPC should mention that - I will take a look.
All right - there is a small bug in that. I will fix that and all runes should be accepted without any issues.