This error occurs when trying to talk to a host that doesn't exist. The Linux kernel generates this error when it recieves an ICMP DestinationHostUnknown.
3 pages link to EHOSTDOWN: