Port Mapping в Windows Server?
Подозреваю, что служба маршрутизации в Windows не умеет работать в тот момент когда расшаривается подключение в интернет при помощи стандартных средств винды, как я понимаю, что начать настраивать маршрутизацию, Вам необходимо отключить общий доступ на сетевом интерфейсе, по крайней мере сообщение указывает на это.
А со службой, на которую ругается винда, что?