An update on this - I've still had no luck sorting it out, but it seems others are having the same issue.
Somebody posting in this thread (
Change Sync Relationship) called Zune support, and apparently it is a known issue with no workaround, and a fix is in the works.