If you grep his IP in /var/log/messages you will see he is trying to connect to port 587 which is the reason he is getting blocked.

He should reconfigure his mail program to use port 25 or 26 when trying to use SMTP on your server.