Lotus Notes messages fetching

Hello!

I have a mail accessing problem: the user can have one message with ID = 1 and another message with ID = 100000, and Lotus Notes fetch these 2 messages unacceptable long time, like he fetchs 100000 messages, no only 2 messages. Lotus Notes trys to select from the server the messages with IDs from 1 to 100000, 50 by 50…

How resolve this problem?