100 - это для роутера ерунда. Он может гораздо больше.
Вот в винде, если вы все 100 займете торрентом, например, то больше никакая программа в инет не пролезет с этого компа. Соединений-то свободных нет

Я у себя делаю так. Патчу винду, ставлю в ней 400 соединений. В торренте ставлю максимум в 300, остальное оставляю под другие программы.
А по поводу того, что напрямую в комп все хорошо работает - это не показатель. Если качество кабеля не очень хорошее, то сетевая карта компьютера вполне может вытягивать соединение. А вот роутер не сможет, он более строго следует стандартам. Если связь плохая, возможно, будут кратковременные обрывы, как у вас (пинги теряются), или в других случаях соединение будет half-duplex или вообще на 10 мбит.
Вы вот пингуете ваш локальный DNS. Попробуйте вместо этого пинговать шлюз, он самый ближайший к вам узел со стороны провайдера. Если до шлюза пинги нормальные, проблемы однозначно у провайдера.
Если пинги также с потерями, попробуйте тогда в настройках файрвола отключить SPI, в Advanced network включить UPnP и WAN Ping Respond, а также поиграться с Gaming mode - попробовать и так, и так.
Как последнее средство, попробуйте еще немного уменьшить MTU, поставить 1480. Не поможет - верните обратно.