Airplay will not work on Mac due to keychain or security issue

After deleting a keychain we have a Mac that will not connect to any Apple TV via Airplay. Below is the error messsage we get and the console readout.

10/26/16 11:02:43.641 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:43.641199 AM [APBonjourBrowser] Failed to tickle AWDL [errno = 65]

10/26/16 11:02:45.204 AM AirPlayXPCHelper[113]: [11:02:45.204] <<<< FigPickedEndpointHelper >>>> FigPickedEndpointHelper_AddEndpointListenerForUUID: Unexpected Add without a Remove

10/26/16 11:02:45.204 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:45.204463 AM [APBonjourBrowser] Failed to tickle AWDL [errno = 65]

10/26/16 11:02:45.274 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:45.274021 AM [APSenderSessionAirPlay] Connect over Infra with "MKTG Lori xxxxx" ( senderSession->preferP2P = 1, isInfraAvailable = 1, isP2PAvailable = 0 )

10/26/16 11:02:45.275 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:45.274539 AM [APTransportWifiManagerClient]

Interface en1: Effective Data Transfer Rate = 0 Mi, Interface Open Percent = 0 , Expected Peak Latency = 64 ms, Interface Avgerage CCA = 7 ,

Interface awdl0: Expected Peak Latency = 0 ms, Interface Open Percent = 37 , Interface Avgerage CCA = 7 ,

10/26/16 11:02:45.275 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:45.274950 AM [APTransportConnectionHTTP] [0xDC51] httpconnection_asyncConnectionProgressed: Connecting to address: 170.20.105.73:7000

10/26/16 11:02:45.275 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:45.275014 AM [APTransportTrafficRegistrar] APTransportTrafficRegistrar: MAC 00:00:00:00:00:00 has 0 connections, 1 require infrastructure

10/26/16 11:02:45.275 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:45.275051 AM [APTransportTrafficRegistrar] APTransportTrafficRegistrar: Register AirPlay traffic for AWDL at MAC 00:00:00:00:00:00 with target infra critical PeerIndication=2 err=0

10/26/16 11:02:45.276 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:45.276250 AM [APTransportConnectionHTTP] [0xDC51] httpconnection_asyncConnectionConnected: HTTPClient connected to 170.20.105.73:7000 (from 170.20.105.28:49633)

10/26/16 11:02:45.314 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:45.314417 AM [APPairingClientHomeKit] ### Pair-verify client state 3 failed: -25300/0xFFFF9D2C errSecItemNotFound

10/26/16 11:02:45.315 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:45.314504 AM [APPairingClientHomeKit] ### Control pair-verify homekit failed: -25300/0xFFFF9D2C errSecItemNotFound

10/26/16 11:02:45.315 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:45.314539 AM [APSenderSessionAirPlay] Re-pair-setup with "MKTG Lori xxxxx"

10/26/16 11:02:45.497 AM AirPlayUIAgent[501]: 2016-10-26 11:02:45.497055 AM [Pairing] Created AirPlay Pairing Identity: b0b3c57f-321d-4af8-ae36-250946395ab6

10/26/16 11:02:45.567 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:45.567014 AM [APPairingClientHomeKit] Control pair-setup PIN homekit success

10/26/16 11:02:45.602 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:45.601544 AM [APPairingClientHomeKit] ### Pair-verify client state 3 failed: -25300/0xFFFF9D2C errSecItemNotFound

10/26/16 11:02:45.602 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:45.601664 AM [APPairingClientHomeKit] ### Control pair-verify homekit failed: -25300/0xFFFF9D2C errSecItemNotFound

10/26/16 11:02:45.602 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:45.601712 AM [APTransportTrafficRegistrar] APTransportTrafficRegistrar: MAC 00:00:00:00:00:00 has 0 connections, 0 require infrastructure

10/26/16 11:02:45.602 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:45.601827 AM [APTransportTrafficRegistrar] APTransportTrafficRegistrar: Deregister AirPlay traffic for AWDL at MAC 00:00:00:00:00:00 with target infra non critical PeerIndication=0 err=0

10/26/16 11:02:45.602 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:45.602088 AM [APTransportWifiManagerClient]

Interface en1: Effective Data Transfer Rate = 0 Mi, Interface Open Percent = 0 , Expected Peak Latency = 64 ms, Interface Avgerage CCA = 7 ,

Interface awdl0: Expected Peak Latency = 0 ms, Interface Open Percent = 37 , Interface Avgerage CCA = 7 ,

10/26/16 11:02:45.602 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:45.602155 AM [APEndpointStreamScreen] ### screen stream 0x531A: activation failed: -25300/0xFFFF9D2C errSecItemNotFound

10/26/16 11:02:45.602 AM AirPlayUIAgent[501]: 2016-10-26 11:02:45.602410 AM [AirPlayUIAgent] Prompt complete[0x2F4F] {

finishedWithPromptInfo :

{

ATVName : "MKTG Lori xxxxx"

savePassword : false

}

}

10/26/16 11:02:45.602 AM AirPlayUIAgent[501]: 2016-10-26 11:02:45.602480 AM [AirPlayUIAgentUI] Cannot hijack error for MKTG Lori xxxx

10/26/16 11:02:45.614 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:45.613658 AM [APEndpointStreamAudio] [0x654F] audio endpoint stream suspending...

10/26/16 11:02:45.614 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:45.614343 AM [APEndpoint] Endpoint 0xF841 connected state changed: isConnected = false flags = 0

10/26/16 11:02:45.615 AM AirPlayXPCHelper[113]: 2016-10-26 11:02:45.614540 AM [APBonjourBrowser] Failed to tickle AWDL [errno = 65]

10/26/16 11:02:47.426 AM AirPlayUIAgent[501]: 2016-10-26 11:02:47.426068 AM [AirPlayUIAgentUI] Authorization done for MKTG Lori xxxxx