Same issue here - iPhone 11 with Apple Watch Series 5, Duo App on watch just randomly stopped working, showing No Accounts Found, wouldn’t even get notifications or pushes or anything.
Tried the whole reboot watch / remove app from watch etc. and not...