$ sudo apt-get update $ sudo apt-get upgrade $ $ sudo apt-get install python-pip python-dev ipython $ $ sudo apt-get install bluetooth libbluetooth-dev bluez bluez ...

Currently running macOS 10.12.3 beta, I had the same issue through pip as @mlyons-tcc . However, I was able to download the tarball (karulis-pybluez-0.22-71-ga0b226a currently) and install from source ...