Hi Igor, no errors in the log. For some reason I had to remove the mail A record and set the MX to just point to the domain name. Now seems to be working. This seems to be something with Namesco, as all my 123-reg domains have no problems.
All working now though :)
Thanks for the swift response