Have got it sorted now – it appears to be some weirdness with adding a second variation to an already published product. If both variation sets are done before publishing for the first time then it works without issue.
The only way to add a second variation to an already published product is to save the second variation, refresh the browser page and then use the Update button.
