Have you changed the set up in MSN et all to a LAN connection or to Cable modem?
Also do you have a fire wall running? if so try turning it off and connecting to them to see if that helps.
Are you behind a router? if so contact your ISP to see if they have a fix.
