I ran into the same issue with dnspython.
My solution was to build the source from their official GitHub project.
So my steps were:
git clone https://github.com/rthalley/dnspython
cd dnspython/
python setup.py install
After doing this, I was able to import the dns
module.
EDIT
It seems the pip install doesn’t work for this module. Install from source as described.