Hello, I'm just wondering if you sorted this out in the end? I've just experienced the same issue whilst in the UK (the phone was bought in Germany, simlock free on O2 provider), though I've used the phone with no problems in the Netherlands. I thought it might be an issue with Airplane Mode...