We have a domain which is having issues sending emails to @hotmail and @live addresses. If you add the domain to safe senders it goes through no problem at all. However, sending to a random @hotmail/live address will never reach the recipient and will also not send back an NDR. It has all the relevant PTR and SPF records so that shouldn't be an issue.
Is there a blacklist checker for these Microsoft accounts we can use without the palava of having to go through either their forums or ridiculously large email support form?