@bm500:
Vilket stadsnät är du ansluten till?
Som jag ser det kan antingen stadsnätet alt. din leverantör en enheten som är överbelastad eller har några andra problem.
Det jag skulle göra är att istället prova ping mot olika adresser på nätet för att se vad du har för svarstider där.
att något tar lång tid vid en traceroute är inte helt osannolikt. prova att köra utan dns uppslag, det brukar var mer givande.
Du bör även köra tester på olika tider på dygnet för att se om det är något som kommer och går så att du kan påpeka detta vid ev. felanmälan.