We are having this exact same issue with tvOS apps. It also sometimes doesn't let us install via Xcode's devices window either.