if logging into windows live is your only internet problem, then the gateway isn't your problem.

1) Check your username/password
1) try logging in by the web first.
2) Check any firewalls, that may be blocking windows live