Somewhere in the forums, I can't find the thread, there is a long standing problem introduced in Fedora 15 that I don't think anyone filed a bug on because I can't find it in the bugzilla, but Avahi after a certain period of time just won't resolve anything, at least with ssh.
within the first few minutes of a reboot or restart of avahi-daemon does resolve and I can login. At some later point, not sure how long it takes but it's less than 5 minutes but not much less than 5 minutes, I get:
ssh: Could not resolve hostname f16.local: nodename nor servname provided, or not known
This is a bidirectional problem, so it happens on remote machines trying to connect to the Fedora machine, or from the Fedora machine to other hosts. If I restart avahi:
systemctl restart avahi-daemon.service
The problem is temporarily resolved, again for a few minutes. But I'm not finding anything in messages or dmesg to indicate what the cause is. Getting a status on avahi-daemon is unrevealing, it claims it's running and active, but nothing resolves.