Thanks, @nobiot! Indeed, I was setting org-id-link-to-org-use-id to t. Setting that to nil did the trick. (First I tried simply deleting any mention of it, but it respawned like a zombie in custom-set-variables.)
And thanks to everybody for responding so much faster than I was able to reply to …