Maybe he missed this additional step required for Linux installations:
pip install https://s3-us-west-2.amazonaws.com/artifacts.numenta.org/numenta/nupic.core/releases/nupic.bindings/nupic.bindings-0.4.4-cp27-none-linux_x86_64.whl
(Source: https://github.com/numenta/nupic/blob/master/README.md#install-linux)