Thanks for letting us know, we're looking into it. Does it show as 'Subscribed' on the channel page from which you see the videos in your subs feed? Also, could you try signing out and signing back in to your account to see if that fixes the issue? Keep us posted.
We've seen similar reports about the channel name not showing up in your subs feed, we are currently looking into it. Also, these look like recommended notifications, you can disable them by tapping the menu button > Settings > Notifications and uncheck “Recommended videos”.