перезагрузка и перепрошивка? есть ли связь?

Да.

нет никакой. перепрошивка - переустановка операционной системы на устройстве
перезагрузка - выключение и включение устройства.

перепрошивка - (слэнг) переустановить, записать заново, перезагрузка - перезапустить, включить заново.