Проблема решилась включением правила netsh firewall set icmpsetting 8 из консоли. Честно говоря немного странно, т.к. это же правило было включено в графическом интерфейсе и должно было работать.