The mailbox of the person you are sending to is full or has insufficient space.
How big is the mail item you are sending? How big is it if you send it to yourself?
Any attachments? Can you send it in smaller pieces?
Can you contact the recipient for them to check their mailbox?