They deregister the domain name as the FIRST step in response to nonpayment??? Really you should switch. Third parties have been known to hold those things for ransom. This is illegal, but unless it's patently obvious that's what's going on, it still works. I don't think your domain name is at risk, because your domain name is so specific if someone else licensed it it WOULD be patently obvious what's going on. But Maiahost is putting their customers at risk of such things before alerting them to the payment problem. Unacceptable. If the problem is that they need to pay for domain registration and need to be sure the customer is current so that they don't do so with their own money, they need to bill in advance of the time they need to pay the domain registrar so that a single problem doesn't risk a cascading failure.