If you see the the thread mikedt linked to, it looks like other folks have the same issue. As for why it started only now - likely something (bug perhaps) that was introduced in the update last week.
Bloat (unwanted apps/services) are unfortunately a given with most carrier branded devices. Some people don't like S-Voice or S-Calendar - but you cannot delete it off (unless you are willing to either load a custom ROM or root your current device).
Like others have told you in this thread and the other threads where you asked, you can try to disable notifications for Samsung push services, or wait for a fix to be pushed out for this - but regardless, you should be contacting Samsung and Verizon and reporting this issue. Squeaky wheel gets the grease