ach, sorry hatte dein Post nur überflogen.
Bei mir lief das Pairing erst nach dem ich crypto und request installiert hatte.
Zur Vollständigkeit hier die Befehle:
sudo apt-get install python-crypto
sudo apt-get install python-requests
Persönlich würde ich auch lieber die Enhanced-Version benutzen, diese reagiert bei mir allerdings auch nicht.