I dont think its a provisioning issue. I use non-provisional devices with no issues whatsoever on our Exchange 2007 server.