I found many servers will block you if you first send them email (e.g. greylisting). If you can get them to send you an email first, then everything tends to work from then on.