Many Redditors were caught off guard by the removal of their chat and message history.