What happens if you try to fire up NVDA from its native folder under Program Files (x86)?
If it works from there, then this is a problem with the shortcut, which needs to be re-created.
Brian - Windows 10 Pro, 64-Bit, Version 1903, Build 18362
The color of truth is grey.
~ André Gide