I am having the very same issue. No saved messages on my iPhone 8 and *86 says my inbox is empty. Come on Verizon, seriously???? I've been having this issue for over 3 weeks and just found this community post. I can't believe this is the first round of complaints Verizon has received about this issue.
bdr3355, having a full voicemail box isn't what we want for anyone currently impacted as it's crucial you receive all your new voicemails on time.
Very dissapointed that this error, that is happening to many other Verizon users including myself, hasn't been publicized so that we could be aware of the problem. To find out that it is occurring, retroactively, is beyond dissapointing.
What is the ETA on addressing this on the Verizon side?