Agreed. The search function brings up categories, not an alphanumeric search as one would hope. I have found everything I was looking for eventually and made sure to put it all in my watchlist, except for the Toy Story TV Specials my son loves (Toy Story That Time Forgot and Toy Story of Terror) which I am assuming at this point are tied up on someone else's service for the time being. I even found that old "Mickey Donald and Goofy as Ghostbusters" I had on my Kenner Movie Viewer as a kid: amazing to see it with sound, Goofy even says "I ain't afraid of no ghosts" 50 years before Ray Parker Jr. did!
I have had the choice to "resume" or "restart" since launch, my app is through Roku. Maybe that's the difference?
Once I made it through the first 3 hours of the launch, there have been no streaming bugs on either TV I've used. One TV insisted on playing with German subtitles the first day, then switched to no subtitles for Wednesday morning before correcting itself (our default mode is watching with captions on because I have terrible upper-band hearing from rockin' in the 90's and it helps the kids to subconsciously read while watching.)
Between me and the boys, we have already gotten our money's worth out of the service.