If this is an IIS based Relay Server, please check if the application pool setting is limiting memory usage of your Relay Server web server extensions. Increasing the maximum number of worker processes in the application pool on 32-bit IIS will help spread the load. Upgrading to a 64-bit Relay Server or adding Relay Server to the Relay Server farm can also be valid solutions. Offloading other applications running on the Relay Server computer to other computers may also help.