У вас есть несколько потоков, использующих эту очередь? Может быть не пустым, когда вы проверяете счетчик, но затем может быть пустым, когда вы пытаетесь посмотреть на предмет.
Если у вас есть короткая, но полная программа, демонстрирующая проблему, мы можем сказать наверняка. Конечно, возможно, что это ошибка Mono, хотя мой опыт показывает, что системные фреймворки обычно более надежны, чем код, вызывающий их.