Normally, Southwest Airlines is awesome at customer service (UPDATED).

Not this time, though:

UPDATE:  Verity Kugelmann at Southwest reached out to me, investigated, and gave me a much better feeling about Southwest in general.  Thanks, Verity, and thanks, Southwest!