[Update]
Wir haben dann noch einige Zeit per eMail hin- und hergeschrieben und das Problem hat sich gelöst. Worüber wir sehr froh sind, denn das Erscheinungsbild war nicht alltäglich :-)

Letztlich war das Problem die auf dem Rechner von Hari installierte Adware "relevantKnowledge". Sie hat scheinbar unseren Webtraffic umgeleitet und damit die Kommunikation mit unserem DNS-Server gestört. Glücklicherweise hat sich Hari erinnert, wann er diese Software installiert hat und das passte dann genau in den Zeitpunkt, wo unser Patcher bei ihm die Arbeit eingestellt hat. Jetzt klappt wieder alles und wir wünschen weiterhin viel Spaß.