OK, a Google search tells me that 800 number is Verizon, so that's narrows it down a bit.
When it happens, does it actually prevent you from doing anything (i.e. sending a text, opening an app, etc), or does it just pop-up and then go away with no apparent effect on what you're doing?
Do you have Verizon Backup Assistant enabled?