Nelze odeslat emaily - 550 relay not permitted

Dobrý večer,
máme problém s odesíláním emailů z emailové adresy "xxx@xxx.xxx " (jiné maily jsme zatím nezkoušeli). Nejedná se pouze o emaily s přílohou, nelze odeslat i text. Emailové adresy příjemců jsme kontrolovali a nedošlo k chybě.
Po odeslání příjde zpět email s textem:

---
From: Správce systému
Sent: Tuesday, February 25, 2014 6:01 PM
To: xxx@xxx.xxx
Subject: Nedoručitelné: ceník

Zpráva nedošla některým zamýšleným příjemcům.
Předmět: RE: ceník
Odesláno: 25.2.2014 18:01
Tito příjemci nebyli zastiženi:
'Jakub Hlubuček' dne 25.2.2014 18:01

550 relay not permitted
---

Zkoušeli jsme různé nastavení v administraci, bohužel bezvýsledně.

Děkuji za odpověď a pomoc.
S pozdravem, Marcela Šmídová

Dobrý den,

pravděpodobně dochází k blokaci zprávy. Napište nám přímo na podpora@c4.cz, kde chybu prověří naši technici. Ve zprávě uveďte čas odeslání, adresu odesílatele, adresy příjemců a připojte email s chybovou zprávou.

Z Vašeho dotazu jsem odstranil Vaši emailovou adresu, aby se zbytečně nedostala do spamové databáze.

Dobře, děkuji Vám za ochotu .
M.