A travel agent was struggling to update a Royal Caribbean booking for a married couple following the wife’s name change.