Shut down the phone, pull battery and sim and restart. Sometimes that would get the update re initiated. It helped in my Thunderbolt and rezound.
On my note 3, there is an option to update when plugging into the computer and installing the Verizon update utility, not sure if it is applicable for you.
A factory data reset may help.
Otherwise, if the update is shown on Verizon's website but you can't get it then call Verizon customer service. They will make you do a factory data reset anyway. And if they can't troubleshoot it, they should send you a replacement, at least they did so for my Rezound.
Finally, you may be able to download the ruu, and install of manually. I did it for my old Thunderbolt. Keep in mind that there are risks to downloading the ruu, so make sure you only download from a source that you trust. Personally I would use this method as a last resort.
dpham00, Android Central Moderator
Sent from my Verizon Samsung Galaxy Note 3