problemas com o python manage.py migrate -> Nenhum módulo chamado psycopg2

Estou tendo problemas para migrar o Django usando o postgresql.

Esta é a minha primeira vez no Django, e estou apenas seguindo o tutorial.

Conforme sugerido no site do Django, criei um virtualenv para executar o projeto Django.

Em seguida, criei um banco de dados postgresql com estas configurações:

Em settings.py, configurei esses valores para o banco de dados:

DATABASES = {
    'default': {
        'ENGINE': 'django.db.backends.postgresql_psycopg2',
        'NAME': 'django_tutorial',
        'USER': 'johan',
        'PASSWORD': '1234',
    }
}

Ao instalar o psycopg2 com o apt-get, recebo esta mensagem:

(venv)johan@johan-pc:~/sdp/django_tutorial/venv/django_tutorial$ sudo apt-get install python-psycopg2
Reading package lists... Done
Building dependency tree       
Reading state information... Done
python-psycopg2 is already the newest version.
0 upgraded, 0 newly installed, 0 to remove and 95 not upgraded.

Tanto quanto posso dizer, isso significaria que o psycopg2 está instalado.

Ao executar

$python manage.py migrate

Eu recebi a seguinte mensagem de erro:

django.core.exceptions.ImproperlyConfigured: Error loading psycopg2 module: No module named psycopg2

Se necessário para a resposta, eu poderia fornecer todo o rastreamento da pilha.

Alguém poderia explicar o que eu poderia fazer para resolver isso? Eu também procurei no Google por uma solução sem sorte.