Ik zit in exact dezelfde situatie, heb exact dezelfde stappen gevolgd en had hetzelfde probleem.
Wat voor mij werkte was:
sudo service mongod stop
sudo apt-get purge mongodb-org*
Verwijder GEEN gegevensmappen - al uw gegevens gaan verloren als u dit doet.
Opmerking:aanroepen van sudo apt-get purge mongodb-org* verwijdert de mongod.conf het dossier. Als u dit bestand na de update wilt behouden, zorg er dan voor dat u een reservekopie maakt ervan en gebruik het nadat de nieuwe versie is geïnstalleerd.
installeer mongodb met:
sudo apt-get install -y mongodb-org
Dit veronderstelt dat je de vorige installatiestappen al hebt uitgevoerd (de openbare sleutel importeren, een lijstbestand maken, de lokale pakketdatabase opnieuw laden) zoals je hebt aangegeven.