Microsoft Server 2012 - Internetaufbau sehr langsam

Hallo,

Ich habe folgendes Problem:

Wir haben bei einem Kunden einen neuen Server mit Windows Server 2012 Standard Betriebssystem aufgestellt.

Alles läuft sehr schnell und stabil (25GB Speicher, SAS HDD`s, Server CPU mit über 3 Ghz)

Der Server ist als Terminalserver konfiguriert und die Mitarbeiter verbinden sich über lokale PC`s mit Remotedesktop auf dem Server.

Die Kundenprogramme sowie das ganze System ist wie gesagt sehr schnell.

NUR:
Der Internetseitenaufbau dauert eine ewigkeit am Server(sei es IE oder Firefox).
Lokal auf den Rechnern geht der Internetseitenaufbau sehr schnell.

Die Internet Geschwindigkeit beträgt 16 MBit/s down und 4Mbit/s Up. was laut Speedtest und Provider auch stimmt und voll funktioniert.

Die DNS Einstellungen vom Server passen ebenfalls.

um auf z.B Yahoo zu kommen benötigt man 10-20 Sekunden vom server aus. lokal keine 2 Sekunden bis die seite geladen ist

Wir wollten auch den Teamviewer installieren was nicht möglich ist da der Teamviewer meldet:
Kein Internet. Bitte überprüfen Sie Ihre Internetverbindung.

Was habe ich schon alles Probiert:

Virenschutz und firewall deaktiviert
Server,Modem,Router,Switch neugestartet
verschiedene DNS Server am Server eingetragen sei es vom Provider und befreundeten Firmen.
Ereignissprotokoll kontrolliert(keine Fehler oder Warnungen)
alles ander am Switch abgesteckt bis auf den Server.
alle Programme die im hintergrund laufen und einfluss nehmen könnten deaktiviert

Ich genauso wie meine Kollegen sind ratlos warum der Internetseitenaufbau so langsam ist. ab und zu macht er auch keine seiten auf und sagt: Webseite kann nicht angezeigt werden. dan aktualisiert man den Browser und nach 10 Sekunden ca ist die seite da.

Vielleicht kennt jemand das Problem bzw. hat noch eine Idee was es sein könnte.