When changing your device (with the same number) although your DUO app will transfer it must be reconnected reactivated by following the steps in the video or instructions below.
...
After entering your user name and password you will be prompted for Duo verification.
Select Other Options then choose Manage Devices
...