Are you serving files other then html/images/css, etc? 300tb is a lot, AWS cloudfront would be charging ~$6000/month by a quick estimate.
Recognize they were probably taking a loss with your business, I'm surprised you didn't discuss how much bandwidth you were expecting when you agreed to the contract, sounds like a miscommunication.