Baseado nessa resposta do SO gringonessa resposta do SO gringo:
Error
s são problemas muito grandes que não devem ser tratados ou lançados.
São problemas que quando acontecem, não tem muito o que fazer.
Já Exception
s podem ser tratadas e lançadas. Podem representar problemas grandes, mas nada comparado aos problemas do tipo Error
.