Do you have links to these "stories"?
Where they basically looked at their customers and said "look, you are one of our 30% top customers in bandwidth usage, you'll have to pay from now on." Even though they (Or the company I used) were using their top of the line servers which are exactly offered for bandwidth intensive services like the ones mentioned in their forum post. So it's not really a solid company if you want to work with them long term or build a business on top of their service.
The company I'm referring to is now running their own network on their own hardware in a carrier neutral facility.
https://www.google.com/search?q=OVH+support+site:webhostingt...
For some people a provider like OVH is "good enough", but there is a reason it is cheap.
And it was not sudden, they informed customers 3 months in advance.
I've been with 3 swedish voip providers that shut down after a couple of years, so i'd guess it's hard to make it work.