I recenlty upgraded my device to iOS 9.
The device will not work in Xcode 7.1, when tying to run get the error:
An error was encountered while enabling development on this device.
Please try rebooting and reconnecting the device. (0xE8000076)
Well, it's worth trying to do as the error message proposes: reboot and reconnect the device.
UPDATE: it is possible, that two reboots are required. Take a look at comments to this answer.
UPDATE 2: If nothing else helps, try restoring the device.