In a messaging system interfaced through the Internet, a method for processing a message from a sender and intended for delivery to at least one recipient, which sender is interfaced to the Internet through a sender server and which recipient is interfaced to the Internet through a recipient server, where the message includes at least recipient information and message body, is disclosed. The method includes testing the recipient information by establishing a temporary test connection through the Internet from the sender server to the recipient server, before relying on the recipient information for sending the message, so as to provide an indication of deliverability of the message to the recipient without using an SMTP VRFY command.