SMTP nelze odeslat

Nevite prosim nekdo, v cem by mohl byt zakopanej pes?

Pri odesilani mailu pres outlook pro urcitou domenu se mi mail vrati zpet s timto textem.
prodej.l***@neco.cz>: Host or domain name not found. Name service error for name=mail.neco.cz type=A: Host not found

To je ale blbost, protoze ping na mail.neco.cz mi vrati IP. Pres webove rozhrani se tam dostanu, a kdyz odesilam mail pres nejakej webmail, tak to dojde. Pokud ale pouziju outlook, tak se to okamzite vrati.
Zkousel jsem to z nekolika PC, zkusil jsem i jineho poskytovatele pripojeni ale furt to same.....
Ucet urcite existuje (pres webmail to dojde)....