I still witness this issue after restarting my laptop.
Looks like Avahi remembers the discovery across restarts.

-- 
Pierre Neidhardt
https://ambrevar.xyz/