[Petya V4sechkin]

помогла установка параметра "Network security: LAN Manager authentication level"

Это и есть LmCompatibilityLevel.

эксперементировал с флагом LmCompatibilityLevel, выставлял в различные значения на обоих машинах (0,1,2) - никаких изменений

Естественно, при изменении в реестре требуется перезагрузка.
А изменение политики в оснастке действует сразу (без перезагрузки).

скорость передачи данных катастрофически низкая

Что возвращает нас к статьям KB947773 и KB948496 (с которыми вы уже хорошо знакомы).
Дополнительно посмотрите в свойствах сетевого подключения (на обоих компьютерах), нет ли сторонних протоколов/служб/клиентов. Например, из-за клиента Novell может быть.

P. S. Ну и драйверы сетевых карт обновить, конечно.