CascadaduSel, it seems that the problem is one with Terra as other people are having it. If ou read the link i sent you you can see that the guy even contacted Terra to see what was wrong.

The error message you have means that your mail server gave up trying to contact the Terra mail server as it has not responded a single time since you sent the email.