Sorunu çözdüm; ilerde birilerine lazım olursa;

1- Servera bağlanın.
2- MailEnable Administrator'u açın.
3- Messaging Manager / Post Offices'a girin.
4- Sorun veren domaine girin.
5- "Create Domain"e girin. (Büyük ihtimalle boş olucaktır bu bölüm, hata veren kısım burası)
6- Domaininizi ekleyin. (Domain adınız = Enable olarak eklenmiş olacak)
7- Kapatıp, serverdan çıkın.
8- Plesk Panel'den yeni mail adresi ekleyebilirsiniz.