The problem turned out to be that I had a very outdated curl-bash installation of uv on my system that was shadowing the up-to-date package-manager one. This is why curl-bash installation is evil.

Filed https://gitlab.com/flufl/whatsnewt/-/work_items/11.