There may be light at the end of the tunnel.
Since I last posted on here I've been working with O2 and BT Openzone to try and resolve this issue. As of today I have seamless access to BT Openzone and The Cloud from my HTC Desire, and it sounds as though a large proportion of folk on here who've had difficulties should be in a similar position.
I gather that O2 themselves will be publishing something in this forum, so watch this space...
Track usage, upgrade and more with our new look app.Download My O2