Vistaprint got back to me. They refunded the job and have offered to do another batch for free!
I am pretty impressed by this. The order was for about £10 and I’m sure most places would just write it off (hi Weycrest). They have requested samples from the bad batches and samples of how the colour should print. I will send the package off on Monday and fingers crossed they can get it right this time.