Вы получаете то, за что платите.
Какой у вас SLA с вашим провайдером? У тебя даже есть такой? Если есть какой-то фактор, объясняющий разницу в цене, это так. Если вам нужно гарантированное время безотказной работы (например, 3 9 с), вам придется заплатить за него. Например, время безотказной работы 5–9 обойдется вам значительно дороже.
Чтобы ответить на ваш вопрос: вы получили объяснение причин этого простоя? 36 часов слишком долго. 4 часа не обязательно (если это редкость). Это аппаратный сбой? Если это так, вы не можете ничего с этим поделать. Однажды у меня был провайдер, который иногда заполнял их конфигурацию, и почта перестала работать, пока я не сказал им, чтобы это исправить. Для меня это было неприемлемо.