Update: Not sure what changed but now my phone has started receiving notifications again.
Will wipe out data and reinstall on the other phone and see if it fixes things.
- Cleared app data, uninstalled, reinstalled, and re-logged in on second device. All is working properly again now. Just wiping out cache and data was not enough but combined with an uninstall / reinstall seems to do the trick.