YouTube's testing a change that ignores your "All" notifications setting if you don't actually watch the channel, so only engaged fans get push alerts now.
Android Central