Whenever I've encountered this in the schools we support there has been some kind of dns conflict with the affected machines.
Ping the hostname and the IP address. Run nslookup on the hostname and the IP address. Anything amiss here will confuse Solus no end.