I am running OS X Server 10.7.4 and I have set up a local host name. Let's call it myhostname.local
When I connect from an OS X machine or an iOS device, everything works fine, but when I connect from a Windows 7 machine it says "Cannot find server". I read something about it having to do with the zero configuration service, but I tried with that disabled and enabled and it didn't make a difference. This is a wired connection, on a local network. Using the IP address directly works fine for the Windows machines.
Does anyone know what I should do to make this work? Do I have to register myhostname.local on the LAN router?
EDIT It has come to my attention that one Windows machine can connect using the host name while another cannot. Both are on the same network, and neither have the host name listed in their hosts file. What could be the cause of this?