Is any one else experiencing a loss of connectivity to XBox live? I'm on the 71.188.80.0 network segment and all day yesterday we were unable to connect to live, same thing this morning. This is a connection that has worked for the last couple of years. When I ping the live node I do not get a response and a trace route disappears after 11 hops in the MSN network, but I can ping the xbox web site and testing with a 1500 byte MTU works fine so it's not an MTU issue. My gut feeling is that a new router or interface was added to the FIOS network sometime yesterday early morning and they've affected the routes being sent to Microsoft. Either that or MSN has a routing loop but I doubt this would only affect FIOS customers (saw a few posts online all from FIOS customers regarding this)
If you are not able to connect to live, can you post your external IP address first three numbers and maybe we can see if there's a commonality. I'm on hold with FIOS support right now so hopefully they are aware of this but usually a routing issue takes a while to get recognized.