I had the same message, but succeeded to get it working by installing the FBX Python Bindings.