Answer: iTunes Duplications★

Thanks to the readers who emailed in, my problem is now solved. Typically it was entirely simple.

The purchased album is exactly like an album, you can conceivably duplicate songs in an album without duplicating them on your hard-drive. Clicking on View>Show Duplicates and then deleting one of each duplicate cleared up the problem entirely. Thanks very much to reader Greg!

Happy Mac'ing