Have you set your google/youtube account to remove your history after a certain period of time. I have set mine to auto delete history older than 3 months. I think that had a big effect on my recommendations.