Primeiro, verifique se você não está tentando importar o módulo depois de ativar o virtualenv . Se você tiver seu virtualenv ativado e não forneceu o argumento --system-site-packages
enquanto o cria, o módulo não estará disponível para você importar em virtualenv.
Se você não estiver usando um virtualenv e ainda não conseguir importar o módulo, certifique-se de estar usando o interpretador do Python 3 e não o interpretador do Python 2. Desde que você instalou o pacote para python3, ele não estará disponível para importação no interpretador python2. Em seguida, tente limpar e reinstalar o módulo usando:
sudo apt-get purge python3-dateutil
sudo apt-get install python3-dateutil
Limpar o pacote e reinstalá-lo deve corrigir os problemas que estavam restringindo a importação do módulo.