It seems like there must be some sort of weird glitch lately. There's been a few times when certain videos don't show up in search. I know that a few months ago "Here is Your Life: Bread" was added, then noticed it missing when searching through Guy Smiley videos, and then saw it there again last week. And the other day I was searching for the original Up and Down and didn't see it in search (after typoing both Cookie Monster and Herry in search) without seeing it (I found the video link at Muppet Wiki, and come to think of it I don't ever remember seeing it in search, after only finding the video link on other websites... Could this have the same issues that Me Lost Me Cookie at the Disco had when the site premiered?).
And this is a bit weird... Last weekened I decided to watch several sesame street clips Jim Henson worked on, and I couldn't find any of the baker films in search. I typed "henson" and "baker" in search and they didn't show up. I checked the "Number Song Series" page at Muppet Wiki which has a link to a video queue for all ten, showing that the videos were still on the site even if they didn't show up in search. Then the next day I searched "henson" again and they were all there again.
And then after watching Baker Number 2 on the site a few times recently, it seems like it suddenly stops after "two ice cream cones" and the next video begins. I know the whole video has been on the site before, and although the clip ends early the time still lists the full time. I don't find it that big of a deal since it's the most widely-available Baker film but still I wonder what's going on.