I also am having the exact same issue. I have Verizon as well. I made sure all Notification settings were enabled in my messaging app and in my phone settings. I ran the diagnostics test from the safe mode and the led worked. I'm not sure what the issue is, but it really annoys me.
EDIT...