Heh, this happened to me the other day. I had hooked it up to paypal and didn't realize it wasn't set up to autopay, so I had an outstanding balance of $8 for about a week and they nuked everything. It was just for a hobby project so it was no big deal and I'll provision a new server with them, but I'm not sure I'd use them for a serious project, even though their prices are good. Granted, if it was for a serious project, I would have spent more time and care setting stuff up.
The funny bit was I paid the invoice, and then my account remained suspended. When support finally got back to me a few days later, they said (and I quote)
Dear Client
We want to give you one last chance as a gesture of goodwill, so we revoked the cancellation for you.
Kind regards
which made my account accessible again. You'd think they'd be a little lenient for new accounts where the debit is less than $10, but I guess not.
Did you get any warning emails?