Nik: Хэш на основе параметров mst считается по-разному. По крайней мере так было несколько лет назад вроде. Есть стандарт типа IEEE, а есть цисковский. Конечно, здесь одни циски в сети и проблем быть не должно, но лично у меня была такая проблема при сращивании циски и других вендоров. Нужно это для схождения mstp. Если высчитанные хэши разные, то дерево не сойдётся. Вы можете заснифиить свой трафик и в wireshark проверить одинаковые ли в bpdu "configuration digest".
Nik: а попробуйте на порту 37 каталиста ввести команду "spanning-tree mst pre-standart". Не уверен, что поможет, но почему-то кажется, что надо в эту сторону копать.