I'm sorry you are experiencing problems downloading the latest software, KellyJM. When checking for the download, are you connected to 4G or WiFi? Between when you received the notice and the time you tried downloading it, did you travel outside of a Verizon coverage area? Which device do you have? Please try powering your phone off and on and then try the update.
Follow us on Twitter @VZWSupport