Hi
WeaselWes,
If you haven't already, please open a support ticket or send an email to
support@lunarpages.com and provide a full header from at least 1 of any bounced messages you have received back when sending the hotmail. Depending on the exact issue an SPF may be able to help with this.