Any video that's been flagged for copyrighted content, but that is still on YouTube thanks to revenue sharing deals, won't show up in searches on Mobile devices or Apple TV. That's because these devices can't display the Ads keeping them up online. Videos containing music from Universal is a good example of this.