OK,

Managed to catch someone of the #freepbx irc channel.

After about 30 mins of checks and looking at files it was sorted....

Somehow, in the middle of the sendmail configuration file there was a
stray ascii character. We've no idea how it got there, but removing
and restarting sendmail proved successful!

Many thanks to all those who came up with possible solutions.

Cheers

Matthew