Yeah, I cracked the hostnames thing. I don't know if its the only answer but its been working so I stopped messing with it. I answered in better detail in your other post. All in all it feels like a bit of a workaround. For whatever reason the protocols that build the internet don't seem to work that way automatically.
I don't have anything helpful to add about the other thing with the clients, sorry. There does seem to be something similar in those two issues, doesn't there? Both involve the withholding of information from one device to another. But I'm sure that what worked for the hostnames problem is of no use here.