Thanks Guys,
Turns out it was an indexing issue on the website. Magento was being slow to rebuild the index after seo friendly urls changed - this made it appear as though the canonical link on the page was pointing to the wrong place.
We've re-run the tool after manually rebuilding the index and all is good.