Скорей всего использовался протокол ИМАП. Так вот Бат видимо какое-то время уходит в медитацию, засасывает в себя всю базу хеддеров, обраатывает, переключает тумблеры и рычаги, и только через какое-то время выдает результ. А если писем тыщями - то ой-вей - ждать придется долго.
Итого - если ставился новый Бат и не видно писем - сходите попейте чаю с казинаками. Если через час-другой сконцентрированной работы Бат так и не проявил список писем - пишите сюда, будем думать!