Unable to send message;Reason:533 Relaying Disallowed. Invalid Domain

Could I please have my domain re-validated? I've added the appropriate DNS records.

Mark