Seems that something in the htaccess rules is blocking LinkedIn sharing. This is what it looks like: http://i.imgur.com/rW51ZE8.png
Going back to default WP htaccess fixes the problem. Note, that if you switch back again to htaccess with security rules, sharing will work for few hours and then again stop working.
Would like to figure out what’s causing it.