На ГУ ведь написано - со следующего дня после подачи заявления.Услуга оказана, как я понимаю, означает - самозапрет установлен.
"Услуга оказана" - ИМХО означает "Запрос сформирован и отправлен". Результат в виде установки запрета должен придти позже, от БКИ.