Even if the sitemap is correctly working, the content of the newly ftp-uploaded pages is not indexed. These pages will not appear in the search results until they are visited.
You should use the
searchindex plugin to make sure all pages are properly indexed.