Turned out I didn't have python-crypto installed so this commit is useless.
I got this error message, from which I couldn't tell what was the problem so I just took the old version and inserted the changes from diff --ignore-all-space

WARNING: The Museek Message-Parsing modules, messages.py and/or driver.py  were not found. Please install them into your '/usr/lib/python2.X/site-packages/newsoul' directory, or place them in a 'newsoul' subdirectory of the directory that contains the nscontrol python scipt.
Traceback (most recent call last):
  File "/usr/bin/nscontrol", line 454, in <module>
    class museekcontrol(driver.Driver):
NameError: name 'driver' is not defined