To balance out the suckassedness of this news for them, A) their wedding was spectacular and B) Cat's novel Palimpsest made #1 on Amazon's list of the top 10 fantasy and science fiction novels of 2009.
Worth updating: Word from Cat is "Oh my god, you guys. You may me cry. We have enough to sort this out. Please concentrate on pressuring Expedia, not sending us any more money." And Neil Gaiman has tweeted on Cat and Dmitri's behalf. (So has Cat's friend Caitlin R. Kiernan, a.k.a. greygirlbeast.)