SMTP Error (550): Failed to add recipient, Been working fine for weeks, can no one solve this?

Is this a new install? Was the server able to send email before?