Comment 2 for bug 1134575

Found my issue. Someone had installed some other packages in /usr/local/lib/python2.7/dist-packages that included the "msgpack" package, which causes the issue above.

I moved that package directory aside (did not delete it since Im not sure who put it there) and the nova packages installed successfully.