Had similar problems with Orange the past 12 months.. have also been a customer for 7 years or so with a stupid monthly spend. In the last year, every month, they've introduced something else to charge me for, which they have never done before. Not paying by direct debit charge £4, charge for delivery reports on texts 1p each, charge for replacing my faulty phone £15, which didn't turn up, charge for itemised billing £4, charge for a non-itemised bill £3 ("what you want to charge ME for you to tell me what I owe you AND charge me for then paying it?!").
I wouldn't mind so much if these things were introduced at the start of a new contract etc but all have been randomly thrown in month by month- with them saying, it always was like this, but we forgot to tell you until now.
Am overdue for upgrade, really don't want to give Orange another year of my custom. Am waiting for the new nokia and then I'm off to a lovely new network! Any suggestions?