Ok, there does in fact appear to be a bug here as another video that I had (with commas) was not searching. It wasn't until after I updated it from the admin panel that it showed up in the search.

Also, this appears to be random. Reason I say so is because a video that I never touched in the admin panel is working without me doing anything. Yet, another video that I never touched is not.