Mails will not route to internet

Hi,

I have the following problem with our gatewayserver. This server routes mails to other domino-server in other locations (notes-notes) and to the internet.

I recognized that every day lot of outgoing mails stuck in MAIL.BOX. Notes-Notes routing is ok (mails are processed) while Notes-Internet hangs (mails still in MAIL.BOX).

As I found out that there are few mail with low priority I deleted this few ones from MAIL.BOX and immediately all other mails to the internet are routed.

Seems to me that these low priority mails block all the others.

What can I do? We have two MAIL.BOXes on that server (had this problem on R5 and after update to ND6)

Many thanks,

Peter