Probably the resultlist is limited to 100 items. You might want to check that! There's an option to increase this limit:
DocumentsListQuery dlq = new DocumentsListQuery(DocumentsListQuery.documentsBaseUri)
{
NumberToRetrieve = 100000,
ShowFolders = true,
Trashed = false
};