Adding another data point here. Same videos you described, no watch history, no VPN, pimple gore videos and the like mixed into unrelated results. Very odd.