TLS Tunnel with Excange 2003 Server

We setup a tls tunnel with another agency that uses Exchange 2003 and it works to connect and then they saw in the log that they received a message the remote server does not support tls

We see on the domino log that the server connects but no messages are received

Server is on 8.01 and using a verisign certifate.

Any ideas