Hmm.... thanks for the replies sukh
I think I may have sorted it, and if I have I'm a little embarrased....
Having ANOTHER look at DNS, i noticed that the EX10 server did not have a static IP Assigned (what a bloody idiot) So my guess is, that when the mail stops flowing, it's when the DNS entry is lost. That would obviously mean that re-booting the server, would re-activate the DNS entry, and get mail flowing again...
I'll report back tomorrow, if everthing is still working.
Thanks for the advice, looks like the problem was between the Keyboard and Chair