Most redesigns go pretty deep before users are included. And by then your investment, financial, emotional and in lost time, is so high people try and rationalize the negative reactions and justify why users will turn around after a while.

What makes it difficult that even the most perfect change will elicit negative reactions from users. It's difficult to then separate what is a natural reaction to change from genuine problems in the new design.