Sorry for responding to an old thread, but did you ever manage to get this working? I've also hit the wall of iOS not discovering new services after provisioning. From what I've read, the device needs to advertise the Generic Service Attribute at the point of provisioning so that the service changed...