Ha oui, désolé, je panique...
En fait, pendant un temps indéfini (mais généralement court 10/15 minutes) plus aucune machine linux n'a de résolution DNS, les pings internes au réseau marchent sans soucis, mais un ping sur google.fr ou free.fr échouent quoiqu'il arrive.
J'ai donc demandé à avoir des infos sur ces soucis de DNS, et on m'a répondu qu'il y avait effectivement eu un soucis au niveau du DNS la semaine dernière, mais que c'était maintenant réglé et que tout était rentré dans l'ordre, etc, etc.
Et quand j'ai demandé si on avait une idée du soucis, la seule réponse que l'on m'a fournie et le spanning tree sur une machine, c'est tout.