It's because of IP reputation and spam blocking. You can't start with a "clean" address and send mail. You need to spend some time on "address warming" to build reputation for the address before the big providers will accept mail from it.