Chained Any not working with sql server.

I'm using Lightspeed 5.0.2302 to access sql server database. I have a data model, where documents have metadata (essentially key-value -pairs) associated to them. I'm trying to find all the documents, that have N known metadata, and do not have M known metadata keys. Here's the query I'm constructing:

                var docs = uow.Documents;
                foreach(var fid in id.FolderIds) {
                    docs = docs.Where(d => d.DocumentMetadata.Any(dmd => dmd.Name == fid.Key && dmd.Value == fid.Value));
                }
                foreach(var metadataName in exclusiveMetadataNames) {
                    docs = docs.Where(d => d.DocumentMetadata.All(dmd => dmd.Name != metadataName));
                }

Here is the generated sql:

exec sp_executesql N'SELECT
  [Document].[Id] AS [Document.Id],
  [Document].[DocumentFolderId] AS [Document.DocumentFolderId],
  [Document].[ExternalId] AS [Document.ExternalId],
  [Document].[OriginalName] AS [Document.OriginalName],
  [Document].[Revision] AS [Document.Revision]
FROM
  [Document]
WHERE
  EXISTS (
    SELECT
      [DocumentMetadatum].*
    FROM
      [DocumentMetadatum]
    WHERE
      [DocumentMetadatum].[DocumentId] = [Document].[Id] AND
      ((([DocumentMetadatum].[Name] = @p0 AND [DocumentMetadatum].[Value] = @p1) AND ([DocumentMetadatum].[Name] = @p2 AND [DocumentMetadatum].[Value] = @p3)) AND ([DocumentMetadatum].[Name] = @p3 AND [DocumentMetadatum].[Value] = @p4))
  )',N'@p0 nvarchar(5),@p1 nvarchar(18),@p2 nvarchar(10),@p3 nvarchar(18),@p4 nvarchar(13)',@p0=N'AAA',@p1=N'BBB',@p2=N'CCC',@p3=N'DDD',@p4=N'EEE'

If I have understood correctly, the ANDs separating Name/Value comparisons inside the EXISTS should be ORs. Is this a bug, or have I misunderstood how chained Any() is supposed to work?

If I define variable docs with .AsEnumerable(), then the query works as it should.