You may need to wait for at least 5 minute before a newly uploaded video shows up in the search results.
If you haven't published your video, no one except yourself can see it.
If you still think all the above mentioned reasons are not valid your your case, feel free to contact us, it might be a bug!