Make sure to remind them to relax. A lot of beginners are way too tense in their fingers while first learnig to change chords. Focusing on that with my students seems to help them get over that hump faster.