Xbox live: What to do when the service is down

It seems issues affecting Xbox Live haven't been resolved, despite Xbox’s tweets and site suggesting otherwise. Users reported being unable to sign-in online and seeing the error code 0x80a40019.