Are you using the Plesk firewall? I'm guessing that either your not (because it would open port 587 alongside port 25) in which case you're going to need to tell us what you're using (plain iptables or something else like APF, CSF etc etc), or its a hardware firewall thats blocking you, in which...