you have to cycle the power (turn it off, wait a minute then turn it on) of the modem. New MAC addresses of the modem and router have to be set with the ISP before the Internet will work.

As far as a speed loss, newer firmware and a search for Spyware may help.