exactly the same probleme , running on ubuntu systeme with pyton 3.6 venv.
since I upgraded HA on 67.1 version. got this error:
python-jose-cryptodome 1.3.2 has requirement pycryptodome<3.4.0,>=3.3.1, but you’ll have pycryptodome 3.4.11 which is incompatible.
tested 68.0 same error !
only solution is to downgrade to 66.1 version running well