It's certainly worth trying. I don't know how good O2 are with customer problems but I know that some other mobile providers will just be happy to do no more than keep taking the money while you are happy to keep paying.