Some server have been observed to have troubles with SMTP's "pipelining" and "chunking" extensions. Please try to disable them before calling the Send method and let us know whether this has any effect:
smtp.EnabledExtensions &= ~(SmtpExtensions.Pipelining | SmtpExtensions.Chunking);
smtp.Send(...);