What mail client and server pair are you using? It shouldn't strictly be necessary for the "comparing notes" time to increase as you get more messages in the folder. -- Chris