Voicemail notification bug

Sorry about that.

Try this: Settings>Sound & Haptics, tap on New Voicemail, and tap None.

When done, perform a forced restart of your iPhone, using these instructions:--> Put it on charge for at least half an hour, then, keeping it plugged in, use these gestures:

In rapid sequence, press and quickly release the volume up button, press and quickly release the volume down button, then press and hold the side (power) button. Only when the Apple logo appears (it might take 10-20 seconds), release that button (ignore all other screens that might appear, the one with the "slider" to turn the device off included).

If the issue persists and if your carrier can't help you, since your iP15 is covered by warranty, I suggest that you contact Apple Support directly, using this link:--> Contact Apple for support and service , or make an appointment (*) and have your device inspected at an Apple Store or AASP (Apple Authorized Service Provider) among this list:--> https://locate.apple.com/choose-country-region . After checking it out, they'll give you all the available options.

Regards

Giulio

(*) You can do it:

• Online:--> Genius Bar Reservation and Apple Support Options - Apple;
• Contacting a local Apple Store or AASP among the list provided above;
• Using the "Apple Store" app, available and downloadable from AppStore.

If you don't describe the bug, we can't guess it.

Since VoiceMail is a specific cellular carrier service/feature, what did they say when you contacted them?