Гмейл не обучается на ваших конкретных письмах для вашего конкретного ящика, помечая письмо как спам, вы просто отправляете его в «общий котёл», где по неким сложным механизмам, задействующим мат.статистику и прочую нечисть, обучается распознавать спам «в целом».
Насчет «перезапуска». Такой функции нет.