Hi Dominik,
Thank you for your answer.
Some links where set to 1 and the rest where set to 100. We changed them all to 100 but the problem is still here. I noticed that a blocking port remained blocking after changing all links' path cost values on a switch (and those of the "opposite" links), which confirms that STP takes other factors more "under consideration" than path cost when it calculates for preferred route.
Anyway the value 100 is for 10Mbit when our network is 1Gb so it's a wrong value to begin with!
So, now we are waiting for Avaya to diagnose and provide a solution.
I'll let you know what they said!
Thanks again,
Joan.