> ....a 3 year old server currently running 5.6.
> Obviously the server could do with more RAM, but as it's been running well for a long time,
> and no system changes have been made,
> I'm wondering if there is something else going on.
You have been lucky that the 5.6 box has run OK for this long with just 128Mb RAM. You have probably been close to lockup many times but didn't know it.
I don't think you have been running v5.6 for 3 years as it has not been around that long. You really needed to increase RAM to at least 256Mb when you did the upgrade to v5.6.
What has changed ? You are gettimg more messages with virus infections and this is making the server busier, using more RAM (of which there is not enough).
Increasing RAM to 256Mb should fix your problem. If you think of upgrading to v6.0 make sure you put in at least 512Mb even for light duty.
The above comments are based on my own experience (and significant frustration too).
To reduce the load on the server processor and RAM you might consider using my Virus blocking and Spam blocking HOWTOs to control excessive virus attachments and spam, although you will need to upgrade to v6.0 (oops need more RAM and ideally a faster processor).
See
http://mirror.contribs.org/smeserver/contribs/rmitchell/smeserver/howto/ My 6.0 server is "just" running OK with a 333MHz processor and 384Mb RAM, any less RAM than that and it locks up, and it is doing pretty much the same work as when it was a v5.5 with 128Mb, and 5.6 with 256Mb. It seems like each OS upgrade needs a RAM upgrade too, and it's about time the server was replaced with a faster processor etc.