We recently(couple days ago) completely recreated the DB, and started inserting, so not data rot. After a couple days of inserts, we could no longer read due to the TOAST error. We had WAL shipping to a warm standby (we are using 9.0), and it also had the same issues after replaying the WAL.