Not every service provider works that way - I've seen plenty of hosting companies who just start charging overage charges - it would be stipulated somewhere in their TOS which most likely would also have the wording that it can be changed at any time. I'm not justifying the action - just saying that it does happen.