Could it be just that producing relevant recommendation for every one at all times is a complicated problem that gets even more complicated as the volume of uploaded videos continually increases and SEO tactics get ever more sophisticated? Maybe what worked a few years ago is no longer cutting it and they have yet to figure it?