I finally found the problem!! Actually it is a very dumb thing. I'll leave this answer for further reference:
If you leave a blank space on the file browser's match input box and then close Gedit. The next time you open Gedit, the file browser will not show any files!! Apparently, the input box text is saved somewhere when you close the application.
So, I cleared the match input box and voila! Problem solved.