Any advice on how to check for open e-mail relays, and how to close them on a Linux server running Plesk 7.5?
There is a testing service available here at http://www.abuse.net/relay.html Today's mail servers block this in their default configurations. But, it is still a good idea to check. Each mail server's home site will have documentation on configuration changes needed to stop this from happening.