"could not find block" can happen on a healthy blockchain db as well.
If the blockchain got corrupted, see the op for detailed instructions.