Oops,
Solved this one myself.
All I needed to do was add the ip of my server in the DNS search list on my windows client boxes.
This fixed the local name resolution.
Why it worked without this entry before is beyond me. But it works now thats good enough for me.