First you need to tell Dolphin what port to use for netplay, click config and enable Force Netplay Listen Port. Use any number you like (that isn't taken by your OS already). I'm using 2626 in this example.
Restart dolphin after enabling the listening port.