Did you attempt to use Smart Switch also?
Since the OTA upgrade continues to fail, if you haven't tried Smart Switch try that. If that doesn't work out either, the last suggestion is to manually flash a stock ROM. You'll need to download and install the 'Odin' utility onto your computer, download a ROM specifically for your model and carrier, and using the Odin utility you'll flash the ROM onto your Note. Odin is a Windows application so if you don't have access to a Windows PC, there's an Open Source alternative similar to Odin called 'Heimdall', available for Linux, Mac, and Windows:
https://glassechidna.com.au/heimdall/
If you use Heimdall, it's a similar process but you do need to make allowances in accordance to whatever operating system is involved.
-- You can download the stock, Verizon Lollipop ROM from here:
https://updato.com/firmware-archive-select-model?record=75C5B1E5239511E6949E0CC47A44B7B2
-- There are also installation instructions in the link above on what steps to take. The only thing I'd alter is to use an older version of Odin instead. The instructions refer to a newer version but Odin can have problems when it involves older systems, it's not very backwards compatible. Try using v. 3.10.7, the version specified to work with Lollipop. You can download if from here:
http://www.droidviews.com/download-odin-tool-for-samsung-galaxy-devices-all-versions/
-- Smart Switch would have also installed the necessary Samsung driver for your Note to mount properly so you shouldn't need to install one. But be sure to go into the Windows Task Manager and quit the Smart Switch utility if it's still running in the background before using Odin. You want one or the other running, but not both at the same time.
-- It might help if you have 'USB debugging' enabled in the Developer Options on your Note beforehand.
https://www.verizonwireless.com/support/knowledge-base-123847/