Вы говорите, что получаете «Обратные вызовы» - вы не ясно дали понять, что это такое. Какой протокол? Это по сети.
Если бы это был HTTP, то я бы сказал, что наилучшим способом является то, что если ваше приложение не может записать данные в постоянное хранилище, оно должно вернуть ошибку («Попробуйте позже», если она существует в протоколе) абонент, который должен повторить попытку позже.
Асинхронный процесс, такой как обратный вызов, всегда должен справляться со сбоями в нисходящем направлении и ставить в очередь свои запросы.
Я работал с платежным провайдером, где это имело место (Paypal). Если вы не можете полностью обработать запрос, просто отправьте сообщение об ошибке вызывающей стороне.