Lets ensure your service device is running in top form! What email account are you using? ( ie, Google, Yahoo, etc) Have you removed and re-added the e-mail address since this occurring?
Follow us on Twitter @VZWSupport
After installing a major update like Denim I always like to backup, wipe, and restore from backup. You'd be surprised how many ills this procedure cures.