"The specified domain either does not exist or could not be contacted" when joining a computer the domain

Sounds like a problem with your DNS. Make sure your laptop is pointed to the domain controller for DNS. Without being able to query the _msdcs. service records, it won't be able to join the domain.