I have a PCCW 8M connection from the Modem to my Linksys wireless router. Before that it was connected through HGC broadband (not sure of the speed of this connection but it was better
).
Anyway on my move I had problems setting up the router. I ended out reseting the router with connection to the modem, added the right codes, passwords etc and has worked fine.
So try and reset your router and re-enter all your information.