Their search has got pretty bad I've noticed. They've changed it to start showing random shit you might want to watch instead of the thing you actually searched for after the first 10 or so videos. They seem to repeat videos they think you ought to watch quite often in search results as well.
Significant downgrade on what it used to be.