Let me clarify the hostname thing, I think I wasn't specific enough at the thread beginning, sorry for that.
the server hostname is "plesk.domain.com". Whenever I try to send something to a mailbox ending with @domain.com it doesn't work.
It works for other domains hosted on that same server...