Do you have 'emailchangeconfirmation' set in the Site Policies (it is the default, so you probably do). This would mean that users receive a verification email when they change their email address. Are they getting this? Are they perhaps ignoring it?
General help
When email changes Forum Subscription Cease
This discussion has been locked so you can no longer reply to it.