Hey, so if people are still having issues with this, here are the steps I found that got this to work. This must be done in these steps.
Step 1: Download and install Evernote Legacy (mac and windows available) from here: https://help.evernote.com/hc/en-us/articles/360052560314-Install-an-older-version-of-Evernote
Step 2: Download and Install the ScanSnap Evernote Edition software from here: https://en.freedownloadmanager.org/Windows-PC/ScanSnap-Evernote-Edition-FREE.html (Doing Step 1 and then Step 2 will get you past the "Evernote Download Failed" error noted above. NOTE: You DO NOT need to sign in to the Evernote Legacy App.)
Step 3: Once Steps 1 & 2 are done, connect the Scanner to your computer via the USB cable.
Step 4: Download and extract the SSEEConvertTool from here (in step 3.2 of this site): http://scansnap.fujitsu.com/global/evernote/index.html
Step 5: In the extracted folder, find the SSEEConvertTool application. This is start the firmware update.
Step 6: Once the firmware is finished, move to Step 3.3 in the ScanSnap site, and download the ScanSnap Home app. http://scansnap.fujitsu.com/global/evernote/index.html
Step 7: Keep following the steps in the above site and setup a ScanSnap Cloud and connect to your Evernote Account.
Hope this helps!!!