smoothwall/ipcop problem med banhof

Hej, först vill jag flagga för att jag inte på något kan särskilt mycket om linux. Men jag försöker lära mig lite.
Har kört ipcop som brandvägg/router i flera år med fiber 100/100 från labs2 som lina, och det har flutit på superfint. När jag för en tid sedan bytte leverantör till banhof (100/100) började det strula. Allt som oftast så kan jag inte komma åt annat än några få och i så fall bara svenska sajter. Gjorde en ominstallation av ipcop för att se om det hjälpte och det rullade på i kanske två timmar sen var det samma visa igen. När jag ändå var i installationstagen passade jag på att testa smoothwall och det funkade också helt utmärkt - i typ två timmar. Samma skit igen!
Självklart är det ganska svårt att ställa en diagnos utifrån den här knapphändiga beskrivningen men är det någon som har nåt förslag?

Edit: Inser nu att det här inlägget borde ha postats under "Internet, uppkoppling och nätverk"...

Tackar, jag ska testa att byta dns. Håll tummarna.