I got the exact same message now (a Google search led me here) on a brand new, stock/unrooted Nexus 5x. The phone just locked up while I was browsing Google Plus, then that message appeared after a brief message saying that my phone was corrupt. It may be related to the OTA update I got an hour...