Desde que @taliezin não postou sua resposta, eu farei. Isso resolveu o problema para mim no Xubuntu.
Você precisa tornar o arquivo /Python/2.7/site-packages/python_dateutil-2.2-py2.7.egg/EGG-INFO/requires.txt legível não apenas pelo usuário root, mas também por outros usuários.
Então, em um terminal, digite cada comando seguido por Enter:
sudo -s
cd /Python/2.7/site-packages/python_dateutil-2.2-py2.7.egg/EGG-INFO/
chmod 664 *
exit