This may be caused by the recipient's mailbox being full.

Give it another shot in a day or so.