SHH timeout on tailscale IP

Hello opening a new ticket as none of the previous posts helped.
I am using multiple linux machines and the same tailscale network. We are multiple employees and Tailscale works as expected for ssh.

Here is the problem : from my laptop (running linux Mint), I cannot ssh into any devices with tailscale IP, but I can ping them. In addition tailscale status does gives me the correct list of machines.
When I am on the same physical network as the other machines, I am able to ssh into any of them using the physical IP address.
Performing the same ssh from the same laptop (on windows this time) using the same tailscale account works like it should.

Here are more details on the Linux Mint config
Linux XXXXXX-15-2022-RZ09-0421 5.19.0-4-generic #44~22.04.1-Ubuntu SMP PREEMPT_DYNAMIC Mon May 22 13:39:36 UTC 2 x86_64 x86_64 x86_64 GNU/Linux
tailscale -V
tailscale commit: 3a83d61ec6e3dbd7ef5652135b36c809d9df39d1
other commit: 6702f39bf1572530cf65138d40cd4a8c2eb8e47d
go version: go1.20.3-tsddff070

OpenSSH_8.9p1 Ubuntu-3ubuntu0.1, OpenSSL 3.0.2 15 Mar 2022

Any idea on how troubleshoot further?
Thanks in advance