I'm also using uv tools and fixed it by doing something like this to upgrade:
uv tool install llm --upgrade --upgrade --with llm-openrouter --with llm-cmd ...
Same, but put that in a llm-upgrade.sh because the list was getting quite long :)
Is the double "--upgrade" a typo?