Happened to my wife, too.
Carry the marriage certificate. Worked for a trip with stops in Canada, Ireland, Germany, and Austria.
We did call the airline prior to this as well, but I believe their advice was "carry the marriage certificate"
Good luck.