Well I've been on the phone to a manager at vodafone for 30 minutes and I finally convinced him that they've violated the contract. If you show them a time where you have gone over 500mb and not been charged, they will agree that the contract has changed. You can then cancel the contract if you want to.