It's known that it happens, its actually knox by samsung not Verizon if I'm not mistaken. Seen even non root users say they get them.
I got rid of them using xposed framework and the wanam xposed module.
Within the module there is a security hacks section where you turn off knox notifications. Check that and reboot they should be gone.
Sent from my SCH-I545 using Tapatalk