Unable to start robot state publisher due to missing library

When I try to launch robot_state_publisher with the launch file: it dies with the error: /opt/ros/kinetic/lib/robot_state_publisher/state_publisher: error while loading shared libraries: librobot_state_publisher_solver.so: cannot open shared object file: No such file or directory Obviously, I have the ros-kinetc-robot-state-publisher package installed. Why is it throwing this error? Searching apt-cache finds nothing providing that .so file.