Unfortunately it does not depend either on Kaspersky Lab or Kaspersky Hosted Email Security service – your server does not accept the mail. One of the possible reasons is old rules of receiving mail which were added\activated by accident (for example: messages without the sender’s address are not accepted).
Knowledge base
Product Info
System requirements
12 
2008 Jan 11 15:28
