You should check if personalized recommendations are disabled. Google has a history of disabling/enabling settings without telling me.