Even when it works it's much slower to connect to my server than VPN.
I wonder why.
Wireguard / TS runs faster than VPN's, and even my family member has had a couple of devices on my Tailnet down at their place for a couple of years now, and they haven't a clue how it works and fully believe I'm a magician.
Any background on your connection/location/devices etc?
Yeah, UK here and a couple of times I get errors about not being able to connect to the relay server in London + Amsterdam also with a public IP address from my ISP, but seem to have no issues even when it shows them unable to connect to the relay servers. The external Tailnet down at fam members house is FTTP but CG-NAT'ed, and why I love how TS works around it. Somehow.
But I have to ask. Have you setup the Tailnet with this fix for IP Forwarding on a subnet router (this helps me so much for tech support on said Tailnet...) and also UDP
https://tailscale.com/blog/quic-udp-throughput
I'm currently on my phone but I recall having to ensure the Mini PC w/Ubuntu / Pi4 with Raspbian down at their house had both the above when bringing Tailscale,
up
.