My gut feeling with this was right - as none of the preferential pages were being linked to on-site, only in the xml site map and canonical tags, Google was getting pretty confused.
I made sure that products were linked to via their preferential url on-page, and the website's search visibility and organic traffic is now increasing again.
