For ever, I was getting a bootup message that by hostname was illegal. After that, everything, I mean everything, worked with that hostname 100% As of the latest upgrades off Sid, the illegal hostname is no longer accepted by the system and there is then no hostname and many things do not like that at all. Edit /etc/hostname and /etc/hosts and reboot.