On macOS Sierra Airplay is always "Looking for Apple TV"
I was having the same issue. It started occurring when my external speaker tried automatically connecting to the device. Turning off bluetooth entirely solved the problem for me.