Having a wrong procedure and not knowing what's happening thereafter is no logical contradiction. They have been told - according to my assumptions - that if you don't know what's happening to pull, they pulled and found themselves in a completly impossible situation.
Nobody ever told them that a stall would be possible. To the contrary, they have been explained a thousand times: An Airbus cannot be stalled (remember Habsheim!). Giving the readings was impossible to understand under these circumstances. They felt themselves in a not stallable aircraft. The only thought you have in your mind is "why is this happening, what is happening, why are we going down?".