Some videos took longer than normal to appear in the subs feed this morning. The issue is now fixed, thanks for your reports! More details: https://goo.gl/RTqoWa
That's very odd, next time this happens share a feedback report with the video URL and double check your app, device, and account settings too! Also, you can turn off recommended notifications in your settings (so you don't get them for people you're not subscribed to).