I have now called Verizon three times for this very issue. The voicemail notification shows up periodically but it is very inconsistent. The first two times I called they reset different things and it seemed it to work for a short time and then stopped working again. The last time I called a...