Well after more hours searching I have found Mail Enable which appears to allow me to send email to my gmail account, it's still not arriving at my msn account but at least it works a bit now!
If anyone has any ideas why msn is still being a biatch then let me know.
Thanks