Cannot connect to headless setup of Teamviewer

I have two machines, both are connected to the internet via a common router, allowing me to ssh into one from the other.

In particular, I have a laptop from which I want to use Teamviewer to connect to my desktop which has no monitor. To that end, I have setup teamviewer-host on the desktop and teamviewer on my laptop. I have run `sudo teamviewer setup` on the desktop to set it up, while I have normally logged into Teamviewer GUI from my laptop.

It shows on my laptop that my desktop machine is online. However, when I try to connect to it, it fails saying:

How can I solve this?