I just installed nupic 1.0.3 / nupic.bindings 1.0.0 (via pip install nupic==1.0.3 --user and ran the complete network example here and had no problems:
> python docs/examples/network/complete-network-example.py
1-step: 21.2000007629 (100.0%) 5-step: 21.2000007629 (100.0%)
1-step: 16.3999996185 (0.1996%) 5-step: 16.3999996185 (0.1996%)
1-step: 4.69999980927 (0.1996%) 5-step: 4.69999980927 (0.1996%)
1-step: 4.69999980927 (0.1996%) 5-step: 4.69999980927 (0.1996%)
1-step: 4.59999990463 (0.1996%) 5-step: 4.59999990463 (0.1996%)
1-step: 23.5 (0.1996%) 5-step: 23.5 (0.1996%)
1-step: 47.5 (0.1984%) 5-step: 47.5 (0.1984%)
1-step: 45.4000015259 (0.1883%) 5-step: 45.4000015259 (0.1883%)
1-step: 46.0999984741 (0.1883%) 5-step: 46.0999984741 (0.1883%)
etc.
Are you sure you don’t have artifacts of some older installation of nupic or nupic.bindings somewhere? Can you do a complete uninstall and try again?