Okay, I've done some investigating.
The test for bounce handling by mailbox works, so the fsockopen() PHP function we use to establish the connection is supported by your host. This also tells us that the mail server hostname is correct and CAN be connected to on the mail checking port (110). We can't seem to, however, connect to the SMTP port (25) from ListMail. I can connect to it from own of my dedicated servers, though, so it seems to be up and running. It is my advice that access has probably been restricted by a firewall entry. Your web host may have seen you (or other users on the server) connecting from one of their servers and found it suspicious. I recommend that you contact your host.
Here's what to say:
I'm using a PHP script that sends email via SMTP. It used to work fine but now it won't connect. Checking email with the script still works. Can you tell me if any restrictions were put in place recently?
Regards