Earlier quoted context omitted.
"Just cause" provisions are about an inch away from arbitrary termination, they are hardly "the other extreme."
That's really nice if that is the case. My understanding from the comments was that this prevents people who don't do their job from being fired, as long as they don't set fire to the servers or something. If I misunderstood, then the union is being nicer than they have to.
That is your problem right there. You cannot trust comments to give you an accurate idea of what actually happened. The linked source is marginally better (but keep in mind that it is close to one side of the story, even though it is more independent than some people here seem to believe).