"Spotify can't play this right now" on local files

[LennertVA]

Plan: Premium, although that doesn't matter for local files

Operating System: Debian bookworm/sid

$ spotify --version
Spotify version 1.1.84.716.gc5f8b819, Copyright (c) 2022, Spotify Ltd

Spotify can't play local files anymore (new laptop). They are being detected and show with the right metadata. Selecting them to play gives the dreaded "Spotify can't play this right now" message. All streaming (non-local) songs works fine.

Things already done reading various other reports on this:

• Full wipe of local settings/cache (rm -rf ~/.config/spotify ~/.cache/spotify)
• Mess with the "streaming/download quality" settings (nothing works, regardless)
• Install ffmpeg with all dependencies

Pretty stumped about what now. Any hints?