Comece com o básico:
O seu servidor de e-mail pode resolver os registros MX do GoDaddy?
Você pode fazer uma conexão telnet com a porta 25 de um GoDaddy MX do seu servidor de e-mail?
Você pode enviar um email para um destinatário do GoDaddy a partir da sessão de telnet?
Seu servidor não precisa estar em uma lista de bloqueio para o email não passar. Pode ser um filtro de conteúdo no servidor do destinatário ou uma regra de lixo eletrônico nas configurações do cliente.