принцип работы Monitor.Pulse/Wait

Кейс:

1. Поток чтения 1 ушел в Wait
2. Поток записи посылает Pulse и освобождает блокировку
3. Поток чтения 2 входит внутрь секции и читает (MSDN пишет, что Pulse не гарантирует получения доступа к секции первым именно потока получившего Pulse)
4. Поток чтения 2 покидает секцию
5. Поток чтения 1 получает доступ, но очередь уже пуста

Для наглядности я модифицировал твой пример:

lock (_readedBlocks)
{
    Console.WriteLine($"Enter: {Thread.CurrentThread.ManagedThreadId}");
    if (!_readedBlocks.Any())
    {
        if (endOfRead)
            return null;
        Console.WriteLine($"Wait: {Thread.CurrentThread.ManagedThreadId}");
        Monitor.Wait(_readedBlocks);
        Console.WriteLine($"Release: {Thread.CurrentThread.ManagedThreadId}");
    }
    Console.WriteLine($"Dequeue: {Thread.CurrentThread.ManagedThreadId}"); 
    return _readedBlocks.Dequeue();
}

Перед exception получился вот такой output:

Wait: 4
Pulse: 3
Enter: 5
Dequeue: 5
Release: 4
Dequeue: 4

Имхо, в твоем случае, самой лайтовой правкой будет обернуть Wait как-нибудь вот так:

 do {
     Monitor.Wait(_readedBlocks);
 } while (!_readedBlocks.Any());