Comment 12 for bug 1764853

Some additions:

I discovered that if I do not symlink /etc/resolv.conf -> /lib/systemd/resolv.conf but /etc/resolvconf/resolv.conf
and add
dns=dnsmasq
rc-manager=resolvconf

in /etc/NetworkManager/NetworkManager.conf,

the problem is gone.

Additionally I re-added the 127.0.1.1 entry in /etc/hosts (should not be required with systemd-resolved).

This entry is the source of the problem: if it is missing, getaddrinfo in source3/lib/util.c should get the domain name from systemd-resolve (hostname -f does, getent hosts <hostname> also), but on the first call after reboot it does not return the fqdn but only the hostname. Very strange.. I will look if I find something in systemd-resolve, maybe there is a regression