For six hours now "a subset of Time/Warner ISP users" have had problems connecting to Xbox Live, says Microsoft.
The problem appears to be regional. Kotaku staff have had trouble connecting in New York, but were able to get online in the Southeast. There is no word on what the trouble is or who it affects, specifically, or when it will be over.