I cannot see the end of the DNI in your screenshot but it sounds like you created a new device from the app and then deleted it, leaving the _old one on the hub? That is not what my suggestion was.
In order to force the app to ask you to pick a new device (or create a new one) you may need to edit the DNI of the existing one (on the hub side).
- Go to devices on hub and open the device page for your mobile device.
- Scroll down and click the edit DNI link.
- Add something like _OLD to the end of it and save.
- In the Mobile APP tap your hub name on the home screen then "Switch to another hub".
- Select your same hub and then it should ask you to select a device, DO NOT select the existing device, create a new one.
- Back on the hub go to the newly created mobile device and send a test notification.
- If the test worked, use Settings > Swap Apps to swap your apps (notifications) from the old to the new device.
- Once you are satisfied this has fixed it, you can delete the old device from the hub.
(verify it has the _OLD DNI so you don't delete the wrong one)