One of my customers (annoyingly) uses HotMail for his primary email address. A lot of the time, my emails to him get returned undeliverable due an over-zealous spam filter.
My email is from my own company domain, signed with a valid certificate and the domain supports Sender-ID and SPF.
My belief is that the provider of my domain's email hosting is using the same SMTP server for multiple customers, some of which are abusing it and hence getting the server blacklisted by HotMail.
Is there anything more I can do with this setup? Or am I gonna have to head over to ServerFault to find a provider of dedicated email servers (don't want full web hosting and all that crap, just POP3/IMAP & SMTP that works) ?