I had the same exact thing happen to me the other day. Phone would not initialize. Was a users own plan and he did not have BES provisioning on it. Once we call and got that sorted, worked like a charm.
~ Finally, powerful endpoint security that ISN'T a resource hog! ~ ~ <http://www.sunbeltsoftware.com/Business/VIPRE-Enterprise/> ~