Open Deadlock
Go to your Friends or Social menu
Find the pending invite or the player you invited
Cancel the existing invite if it is still pending
Send a new invite
If the invite does not appear, restart the game
If needed, restart Steam
Make sure both players are online and on the same region or server
Check that both accounts are not blocked or restricted
Verify that the game is updated to the latest version