Try doing a forward and reverse tracert to giganews, maybe their is a problem with the routing?
Although my 20meg has been like that ever since the upgrade right up until the last couple of days when I have noticed full speed whenever I have tried a download. Even got 18.6 at 5.30pm on Fri, I think it was, so I dunno, maybe I got the speed you lost.

Only joking.