I'm guessing there must be some small print that allows them to do this. I don't recall seeing a "by the way, we may start charging you for this service without subsequent consent" clause when I first signed up under my pre-existing BT broadband contract but it must've been stated somewhere otherwise they'd be breaking consumer law.
*trots off to read small print*