After a few phone calls today, I've been told that the website does not yet understand attachment of Travel Packages, and even though I have two confirmatory emails showing the Travel Packages attached to the reservations, the website still claims e-certificates are required. The attached Travel Packages have disappeared from the list of unused certificates though.
Curiously, in the process, one of the Travel Packages mutated into a Partial/Half Travel Package (091 -> 091H). I was told this was because the certificate had been extended, presumably this was done by a hamfisted rep whilst trying to attach it (they do not seem very good at this yet) as it did not need extending!