Device not shown on ADB even after pairing for wireless debugging on Linux

Wireless debugging seems to pair, but then the device just does not show up. I tried it on Mac and it works, but it does not work on Linux. I am on a Samsung phone. I run adb pair [IP]:[PORT] [CODE]. It executes successfully and tells me that I am paired with the device. Then I run adb devices and it is just blank. On my phone, it doesn't say that it is paired to myuser@hostname, but rather root@hostname for some reason. I even tried logging in as root and listing the devices but it is of no avail. The above steps work fine and list the device on a Mac. The phone also shows "Connected" next to the hostname and user, and the user is not root but rather the username. I have tried-: 1. Disabling firewall 2. Trying the tools from the official repository, AUR package, google website, etc. 3. Restarting my PC and Android phone