While the above answer does have a few helpful hints, it is inaccurate in a few respects.
First, Hotmail does not block emails based on a SpamCannibal listing. Hotmail's own IP's are listed with this blacklist as well as the IP's of every other major ESP. Second, the reason that the IP's are listed with SpamCannibal is that they are a blacklisting service that extorts payment in return for being delisted. Of course, once delisted, nothing stops SpamCannibal from placing the IP - or an entire subnet - back on the listing. Third, no reputable ESP uses SpamCannibal in their filtering decisions. Fourth, the only known service that relies on SpamCannibal is the obscure Linux spam filter Linux Magic, and that's only because that service does a lookup of the blacklists on MX Toolbox.
All in all, being listed on SpamCannibal will not affect email delivery, regardless of whatever email service you use. If you're being blocked by Hotmail, it could be due to your domain's reputation, your IP's reputation, or your email content (usually the last option). To see Hotmail's email policies, visit http://mail.live.com/mail/policies.aspx as well as this interesting discussion here http://community.office365.com/en-us/f/148/t/174524.aspx