I faced the same issue with some of my posts (not all). After updating my permalinks from /%category%/%post_id%/%postname%.html to /%postname%.html it was solved. Only issue that remains are the links to the posts shared on other websites. The link I shared (using the Sharexy plugin) to Facebook translated the permalink to the one with only the page so that one survived after the permalink update. But this didn’t count for the link shared with LinkedIn.
