I've certainly been in that situation. My hosting company is very helpful and usually a resolution is found pretty quickly. But it's a good point - and is potentially more of an issue where a website becomes more of an application, perhaps without any public access.
I suppose a concern I would have is that the hosting company may make such changes for good reason - reasons I, with much less expertise in running servers, might not be aware of. Lots of interesting ideas...