QUOTE(AdamAtAppiam @ Oct 26 2006, 10:55 AM)

I presume a virus/trojan check will have to be undertaken on all computers behind the router? I just cant understand how one infected PC would cause this issue for the whole network.
I'm not so sure it is an infected PC, but, yes, you should check them all. This assumes you have a single IP address which you have behind a NAT firewall. So, in effect, all your PCs share the same IP address. So just one machine would create a problem for the whole network.
You could close port 25 on your router for all users except the Exchange server. That would most likely stop any spew from an infected machine.
But you really should look at the misdirected bounces and auto-responder issue I linked to the FAQ previously. Typically that is a more likely problem. You can fix that by aggresively tackling incoming spam prior to it reaching your users. Many folk will tell you that the best approach is to disable all vacation and auto-response messages. In many business situations it is hard to persuade colleagues of the value of this. Obviously rejecting incoming spam in the initial SMTP handshake is a good way to go. That drops a good bit of the problem.
Stopping the spam that gets through that stage from reaching an auto-responder will ensure that it isn't bounced back to a spam-trap. So spam filtering within Exchange is important. I also believe you can set up rules so that only 'known' senders get vacation messages and the like. So a known correspondent would receive the 'I'm sorry I'm away message' whilst an unknown sender would not get that message. Since spam which carries a forged spam-trap address as sender will not be known you won't get listed by that means.
I'm not an Exchange user but others around here might be able to point to further assistance. Again the FAQ has stuff about Exchange.
Andrew