Is this happening for desktop, mobile or email notifications (or all of the above)? Also, is this happening with *all* notifications or just certain types? Appreciate the additional info!
In addition to the channel subscription settings (tap the bell > all notifications) check your notification setup on the YouTube app and your mobile device to make sure you've opted-in to receive all notifications: https://goo.gl/UxsVCh . Let us know.