Thanks for the advice, I will probably try that with AT&T and see what happens. I like your approach with telling them as little as they need to know, I think that could work out nicely.
Thank god I kept my E71, I'm already annoyed enough but if I had to use some piece of garbage I'd be going...