Are your host also your DNS Registrar? If not move to another host as in yesterday.
If they are also your DNS Registrar, move your domains to another registrar pronto!!! Never ever, have your host repsonsible for your domain names and your hosting. Recipe for disaster.