Um certificado SSL adequado (contendo todos os nomes DNS necessários e emitido por uma autoridade de certificação direta ou indiretamente confiada pelos navegadores dos clientes) e a chave privada correspondente é necessário para obter uma conexão segura sem avisos do navegador. O fato de você estar apenas redirecionando para um site não-SSL não importa - o navegador deve verificar se está conectado ao servidor correto antes mesmo de enviar a solicitação HTTP.
Se você tinha um certificado válido anteriormente, mas perdeu a chave privada durante a migração do servidor, será necessário entrar em contato com a autoridade de certificação para revogar o certificado antigo e emitir um novo certificado para o mesmo domínio.