A causa mais provável é que você está enviando e-mail através de um endereço IP compartilhado no GoDaddy, que tem uma má reputação. Esse é um dos riscos da hospedagem compartilhada, só porque você está fazendo tudo certo, isso não significa que todos usando o mesmo recurso compartilhado é.
Você pode verificar o IP do qual seu e-mail está vindo contra várias listas negras em sites como este . Se você não tem certeza do ip, veja os cabeçalhos no e-mail que bloqueou como spam no Google e procure pelo cabeçalho "Recebido: com a conexão do GoDaddy para o Google.
É muito possível que o IP não apareça em nenhuma RBL pública, mas estará em RBLs internas usadas pelo Google e pelo Yahoo.