Found it;
The response I received from the Jetpack team might help others who are frustrated by this issue:
LinkedIn is only allowing WordPress.com (which is where all Publicized requests come from) to make a certain number of new connections per day, and our developers are still actively working with them to get that limit increased. You are welcome to continue to try connecting Publicize to LinkedIn, and hopefully we will have a resolution soon.