In admin go to check the links "Approve Videos" and "Inactive Videos" and see if any videos are listed on these pages.
Recently uploded videos only show if they are active and approved.
Also check
System Settings > Auto Approve > Enable (if you need auto approve the video).
Bookmarks