Perhaps this is due to Youtube's alternate titles or A/B/C testing scheme feature?

YT videos have a canonical title, but can have other one assigned randomly (as well as alternate thumbnails). If you're in the B group you might have gotten the B title, but search might only look through canonical titles?