Sometime when we use brand new domain it lend in spamhaus in 1-2 days .Actually what happens as brand new IPs need warm up same case is applied on brand new domains .Brand new domain get noted by spamhaus and many more organisation very fast and most important also if the bad luck is with you email providers will reject it too . So best option is to use aged domain for mailing .
It is easily available on many website . So better to start with aged domain always .