It is unusual that only some mail is blocked. In general, 'relay' means
that you are logged in to one ISP but are trying to send mail through a mail
server (SMTP) associated with another ISP. To inhibit spam, most mail
servers no longer allow mail relay. Are you trying to send mail using a
mail server not part of your ISP's service?