I think it's an iOS 13 bug. I have had the same problems since iOS 13.0, and there are several threads in the main iPhone subform on notification problems. I tried reinstalling iOS, tried unpairing all Bluetooth devices on the chance it was trying to play the notifications on some BT device, reset all settings - nothing made any difference.