I've tried rebooting, I'm a Windows dude after all.. :p
The server and clients are connected to the same switch, and the only change I've made is replacing the modem a couple of weeks ago. I think it has worked since but I can't be sure.
This doesn't really make sense to me since I'm able to...