I thought that in the great M4E thread that provisioning was mentioned as one of those features that wouldn't be supported (or something like that).

I would agree that it sucks for the OP, but something in me says that one should check the Exchange requirements before dropping a half a grand on a device - and that's any device. The fact that its a Nokia device doesn't make it equal to previous devices - in fact, because it is different, questions about requirements should have been asked and/or better detailed before the purchase.

Speaking as one who is willingly not submitting to corporate Exchange on his personal device - freedom is lovely.