Magic DNS not resolving

I have MagicDNS enabled. This works in my home network:

ping myhost

When I do the same using the same laptop from a different location, MagicDNS doesn’t seem to work and it uses Comcast name server:

myhost.x.y.comcast.net

Using the full domain works fine:
ping myhost.tailxxx.ts.net

tailscale is up and I forced reauth just in case.

Why isn’t MagicDNS working? I’m using Ubuntu 23.04.

I wonder is this is related to this Ubuntu issue:

This is definitely not happening, from the docs:

When MagicDNS is enabled, it is always the first domain in the Search Domains list. This is not configurable by a user.

I have the following in /run/systemd/resolve/stub-resolv.conf:
nameserver 127.0.0.53
options edns0 trust-ad
search hsd1.ma.comcast.net tailfd524.ts.net

In /run/systemd/resolve/resolv.conf:
nameserver 75.75.75.75
nameserver 75.75.76.76
nameserver 2001:558:feed::1

Too many DNS servers configured, the following entries may be ignored.

nameserver 2001:558:feed::2
search hsd1.ma.comcast.net tailfd524.ts.net

and the followig symbolic link:
/etc/resolv.conf → …/run/systemd/resolve/stub-resolv.conf

Shouldn’t stub-resolve have the ts domain first when MagicDNS is enabled?

Finally, here is the service status output:

% resolvectl status
Global
Protocols: -LLMNR -mDNS -DNSOverTLS DNSSEC=no/unsupported
resolv.conf mode: stub

Link 2 (enp2s0f0)
Current Scopes: none
Protocols: -DefaultRoute +LLMNR -mDNS -DNSOverTLS DNSSEC=no/unsupported

Link 3 (wlp3s0)
Current Scopes: DNS
Protocols: +DefaultRoute +LLMNR -mDNS -DNSOverTLS DNSSEC=no/unsupported
Current DNS Server: 75.75.75.75
DNS Servers: 75.75.75.75 75.75.76.76 2001:558:feed::1 2001:558:feed::2
DNS Domain: hsd1.ma.comcast.net

Link 4 (tailscale0)
Current Scopes: DNS
Protocols: -DefaultRoute -LLMNR -mDNS -DNSOverTLS DNSSEC=no/unsupported
Current DNS Server: 100.100.100.100
DNS Servers: 100.100.100.100
DNS Domain: tailfd524.ts.net ~0.e.1.a.c.5.1.1.a.7.d.f.ip6.arpa
~100.100.in-addr.arpa ~101.100.in-addr.arpa
~102.100.in-addr.arpa ~103.100.in-addr.arpa
~104.100.in-addr.arpa ~105.100.in-addr.arpa
~106.100.in-addr.arpa ~107.100.in-addr.arpa
… [more lines like this]