<A target="_blank" href="http://www-01.ibm.com/support/docview.wss?uid=swg21099178">Technote 1099178 explains some of the problems</A> of using agents triggered by the "After new mail has arrived" status. It also includes some workarounds. The Technote covers Domino versions 5.0-8.0.