Wow. I just had the same situation with Slicehost. They notified me about the problem, said that there was a five day grace period, and that I could always contact them if I had any problems. They generally replied within the hour to all my e-mails.