Just to confirm, does it show subscribed in the channel page? Also, have you tried signing out and signing back into your account to see if it makes any difference? Let us know.
We're aware of a slight delay in notifications not showing up in subs feed. The issue with public videos showing as private should be fixed now. Additionally, let us know if those channels are showing up as subscribed on the channel page.