おそらく、リンクを変更する前にそのメールをカスタマイズされたのでしょう。
/admin/customize/email_templates/user_notifications.confirm_new_email に移動し、そこにあるリンクが以下のようになっていることを確認してください。
%{base_url}/u/confirm-new-email/%{email_token}
以下ではありません。
%{base_url}/u/authorize-email/%{email_token}
結局、マイグレーションを追加したほうが良いかもしれません。これはすでに何度か話題になっています。
cc @sam
https://review.discourse.org/t/feature-improve-email-change-workflow-pr-8377/7150/4