Problem downloading python 3

While updating my nvidia drivers I got a warning about inconsistent python 3 package and the advise to reinstall python 3.

Searching the forum gave me another post with the exact same warning (Python 3 not working) and a nice solution by David Foerster https://askubuntu.com/a/914589/672852.

However, after trying this:

sudo apt install -f --reinstall python3 python3.4 python3-minimal python3.4-minimal libpython3.4-minimal

I got the following notice:

Pakketlijsten worden ingelezen... Klaar
Boom van vereisten wordt opgebouwd 
De statusinformatie wordt gelezen... Klaar
Let op, 'libpython3.4-minimal' wordt geselecteerd omwille van de regex 'python3.4'
Let op, 'libpython3.4-minimal' wordt geselecteerd omwille van de regex 'python3.4-minimal'
Pakket libpython3.4-minimal is niet beschikbaar, hoewel er naar verwezen wordt door
een ander pakket. Mogelijk betekent dit dat het pakket ontbreekt,
verouderd is, of enkel beschikbaar is van een andere bron
E: Pakket 'libpython3.4-minimal' heeft geen kandidaat voor installatie

And for the non-Dutch speakers:

Package libpython3.4-minimal is not available [...]
E: Package 'libpython3.4-minimal does not have a candidate for installation.

The question being: how do I reinstall Python3 now?

Oh yes, this problem started after a fresh install of 16.04. And I did the fresh install due to problems with the 17.04 upgrade.