Hi andychev,

And here I was thinking my former host was the worst one in the world!

I'm a newbie and not at all well informed on technical matters, so I'm going to assume you've tried changing the nameservers and that didn't work (which is what I was advised to do when I had a similar problem; fortunately, it worked for me.)

Instead, could you possibly register a domain name that is very similar to your old one? Perhaps something like "bestautovinyl" or "auto_vinyl"? I wouldn't think that changing your domain name would necessarily require changing your business name; a lot of businesses have domain names that do not exactly match their business name. It's not going to make you look disreputable and you won't have to get new letterhead, business cards, etc.

My sympathies for the frustration you're going through. I hope it all works out well for you.