Found the culprit!!!
One laptop was contacting one of the DHCP servers and and the other was contacting the other one.
It was an issue related to server replication, now everything is working at the moment.
Tanks again George, I really appreciate your help.