Who I have the same questioned this topic

on occasion, I do not get a voice mail notification until several days after the message was left. I've tried all of the troubleshooting steps, except for completely resetting the phone. Based on web searches, it appears to be a Verizon issue, not an Apple issue. Would appreciate any help or suggestions. Thank you.