Yes I have tried to uninstall (which really just reverts to the old version of the app), and re-update, several times but still the same error.
I always use data (LTE) when I try it.
With the new Fido App, when I enter my phone number to get the code, I get a "sorry we are having technical issues" error. I'm using a LG G5. Anyone else have this issue? I opened a case with their support but no solution yet.