I can't believe it finally worked!
*bounces around the room*
I'm actually posting from my macbook.
All I had to do was to keep the modem turned off for twenty minutes to let the memory of the old router clear. This thing is super fast too.
*runs off to download something from itunes*