Okay, looks like my particular problem is lying with the “-” added between words for longer post titles. The custom permalink structure works as it should for titles without the “-” in them post 2.9. The “-” hyphens work fine for all pre-2.9 posts.
Any ideas whatsoever?