Yay! My domains came back!

[ciphergoth]

The trick seemed to be to move them back into GANDI control, then into my control again.

*sigh*

And they say GANDI is one of the *better* registrars...