Had same problem with s9 after latest security update, went to apps/phone(if you show system apps you will find several "phone" apps), look for one that has notifications blocked. I could not unblock this setting so I cleared cache and data, restarted phone and all was good