Edit:
I ended up uninstalling, then re-installing Duo, and adding it back to the system again (had my admin remove my device completely and re-enroll it). Doing this fixed the issue, so obviously the OS upgrade from Android 6 to 7 somehow destroyed ...