Ich werde einmal daheim nachschauen (habe auch A1 Breitband, aber das werfe ich in Wien nicht an). A1 hat im Netz ein eigenes Tool, das die Übertragungsparamerter für den Anschluss angeblich optimal einstellt):
http://www.a1.net/business/a1optimizer.
Wenn Mailempfang geht, surfen aber nicht, tippe ich auf ein DNS-Problem. Vielleicht ist auch im bisher verwendeten Browser / den Interneteinstellungen ein Proxy aktiviert.
Gib einmal im Dosfenster (Start-Ausführen->cmd) ipconfig /all ein und poste das Ergebnis hier, das wird Experten schon viel sagen.