What version of the Relay Server? Also, are you using this through SMP?
I seem to recall an issue with this combination. I believe the later patches corrected it so you might try updating each.
I think you want to be on SMP 2.3.4 (2.3.3 may work as well) and Relay Server 16.0.1453 or higher
Edgar