Came across a thread today where someone else was having this same problem a few days ago. I just wanted to know if others are having a problem with youtube not indexing videos and how to get around the problem. Some of the exact same videos I upload show up in search instantly but others don't seem to get indexed at all. I tried the solutions of adding a tag, changing the thumbnail, etc, with no luck. Been a few hours and I still have videos that are public but nowhere to be found when I type the URL in youtube.