I did verify the settings in Dialer/Settings/Voicemail.
Service : "My carrier"
Setup : my voicemail phone number (hardcoded in SIM, cannot change)
Sound : "Default sound"
Vibrate : checked
There is no setting to enable/disable voicemail notifications in Dialer/Settings/Voicemail, only...