Phew, what a relief it appears to have been sorted. Should never have happened in the first place of course. And as others have said, I would be having a word with your travel agent and asking them that an apology from Cunard for the stress they caused should be in the form of either a meal in one of the alternative dining rooms and perhaps they could kindly throw in some on board credit as well.
Please let us know how the cruise went and whether you'd be happy to sail with Cunard again! And of course, happy honeymoon.