>> They are using Windows 2008 server.
>How long has the server been running? I know that there are discussions

around that state that any Windows server should be rebooted "regularly"
for various reasons. How valid this is, I don't know as I'm not a
Windows guru.

Correction, it is Windows 2003 server with SP2. Windows updates are enabled.

Server was last rebooted on Friday, with no improvements after that.

Thanks for the suggestions though ;-)