Sylink.log will give you all those info, enable loggin on one client and post it here,
I belive its not changing the location without a reboot
In the General Settings dialog box, on the General Settings tab, under Location Settings, there is a check Remember the last location.( what is it to set to)
does it work if you uncheck that restart smc service?