Je précise pourquoi c'est une erreur d'ailleurs :
Pour savoir qui doit authentifier ton compte Windows, ton ordinateur va demander au serveur DNS l'adresse des controleurs de domaine qui correspondent a des enregistrements de type SRV.
Si il demande a un DNS local, il va avoir la réponse, et envoyer la demande d'authentification directement au bon endroit.
Si il demande a un DNS situé sur internet (ton fournisseur d'accès, ou Google par exemple), il n'aura jamais de réponse pour lui donner l'adresse locale de ton controleur de domaine. Du coup il va devoir se débrouiller autrement pour trouver ou se trouvent les DC. C'est ce qui peut donner des ouvertures de session de plusieurs minutes, sur du Windows tout au moins.
Je ne sais pas si c'est lié a ton souci avec tes MAC, mais il faut déja explorer cette piste.
Le deuxieme souci pourrait etre un parefeu local empechant la communication de tes mac vers tes DC sur certains ports. Ont ils un parefeu installé? Sont ils sur le meme lan que tes DC?