Use "pip install" instead of "python setup.py install"
The problem is that Python packages that use setuptools (that modify easy-install.pth file) can't be installed correctly, as checkinstall asks to overwrite easy-install.pth for every new Python package that uses it.