When installing python-protobuf using Yocto it does not seem to install all the required runtime dependencies.
The python-protobuf recipe in the meta-openembedded master branch seems to have this dependency listed, but the recipe in the Rocko branch (that we use) does not.