I keep getting a similar problem on my 9700, I get as far as choosing the maps package but the the registration fails "sorry we cannot access Orange Maps at the moment. Please try again later"
I have been trying for the last 2 months! Google and Blackberry maps work fine, but I really wanted OM as it is free on my tariff and does turn by turn with voice.
Orange kindly keep telling me it is a known issue, but have never resolved the problem for me yet!?!
Have you managed to get yours working yet?