Are you sure that server does not require it [Non-provisionable device unchecked]? There shouldn't be any problems with this setting. Did you checked the activesync logs? What kind of error do you have?