Did you download and extract the second, "bin.zip" file that's linked on that page? It's not part of the standard instructions, but for whatever reason, sometimes it's necessary.
For example, if you follow @cryptos instructions and extract NiceHashMiner_v1.7.31 under your desktop, then you'll want to extract the linked bin.zip file into NiceHashMiner_v1.7.31\bin .
Seems to be working now. Thanks SO much!