The new media manager does not handle safe encoded directory names correctly. If you have media in a safe-encoded directory it will not see the media files. If you upload to a safe-encoded directory, it creates a directory which url-encodes the safe-encoding, cleans it up (i.e. covnerts % to _), and deposits the media file in that corrupted directory.