Upon investigation, we found the problem was due to a mismatch between the iOS version of his device and the iOS device support folder on his Mac. The solution
was to update XCode to 7.3.1. This updated the device support folder to a version that worked with iOS 9.3.1.
If you run into a deployment error like the one above, updating XCode should fix the problem.