Как отличить временную ошибку от той, которую нельзя восстановить?

Временная ошибка может исчезнуть при повторе, например после восстановления сети или снятия ограничения нагрузки.

Невалидные данные обычно требуют исправления, а проблемы доступа — изменения настроек; классификацию задаёт контракт сервиса, не только HTTP-код. Для повторов нужны задержка с разбросом, лимит попыток и безопасная идемпотентность.