Overpriced and underserviced

I am paying almost $80 for our almost "unlimited" internet. I was told when we signed up that even though we didn't have quote on quote unlimited internet that we had so many GB that we would never go over. And, we didn't go over, for while anyways. Everything was fine for over a year, never going over. Then all of a sudden a few months ago we are getting these messages saying we are going over. It makes no sense because the TV is only on a few hours a day max. We work full-time. Nothing has really changed. We are paying a lot for this stuff to be happening. Plus once we do go over we get charged. Its a scam. Everytime i tell people how much i pay for the service we have, or lack of service rather, their shocked. Not only that but you have to pay a outrageous "convenience" fee" to pay your bill online. Its just all ridiculous. I am seriously at the point of considering checking out other internet providers.