Still running into this problem in Ubuntu 22.04 (5.19.0-46-generic #47~22.04.1-Ubuntu):
➜ apt-cache policy python3-venv
python3-venv:
Installed: (none)
Candidate: 3.10.4-0ubuntu2
Version table:
3.10.4-0ubuntu2 500
500 http://us.archive.ubuntu.com/ubuntu jammy/universe amd64 Packages
I was able to install python-3.10-venv, but this might not be enough for dependencies needed to build libraries for an application.
➜ apt-cache policy python3.10-venv
python3.10-venv:
Installed: 3.10.6-1~22.04.2ubuntu1.1
Candidate: 3.10.6-1~22.04.2ubuntu1.1
Version table:
*** 3.10.6-1~22.04.2ubuntu1.1 500
500 http://security.ubuntu.com/ubuntu jammy-security/universe amd64 Packages
100 /var/lib/dpkg/status
3.10.4-3 500
500 http://us.archive.ubuntu.com/ubuntu jammy/universe amd64 Packages
Unfortunately it seems that the version table is not updating even though I went in and explicitly enabled jammy-updates in /etc/apt/source.list.