Send a new key when we receive packets from a node we don't have a valid key for.