Xbox Live and Xbox party chat appeared to be down for users on Saturday with many complaining about facing the 0x80004005 error.