Eu acredito que o relaylock é um utilitário que vem com o Plesk, há muitos detalhes sobre isso aqui: link
Não tenho certeza sobre o host-warez.info, mas, como Michael Hampton diz, os pids são reciclados (isso seria o ID do processo, 28522, em seus registros). E eles são reciclados mais rapidamente em servidores de email mais ocupados. Eu não acho que as duas coisas estão relacionadas.
Como o relaylock foi projetado para permitir retransmissão de mensagens SMTP se o usuário autenticou com POP3 pouco antes da conexão SMTP ... você sabe se o cliente está verificando com êxito (com POP3 ou IMAP) sua caixa de correio antes de tentar enviar uma mensagem? Se a verificação da caixa de correio não estiver funcionando (ou não estiver sendo tentada), o relaylock não permitirá que o endereço IP retransfeite o correio através do servidor SMTP.
Você deve ver se o processo "readlog" mencionado no link está sendo executado, e todo esse tipo de coisa também.
Se tudo mais falhar, acredito que você poderia pagar o Parallels (ou outros) pelo suporte do Plesk.