Ter um DKIM e SPF funcionando adequadamente não garante necessariamente que algum administrador do site não o coloque na lista negra. Existem muitas outras listas e processos, especialmente alguns dos grandes sites colocados em ação para evitar o e-mail indesejado do usuário.
Sugiro que você entre em contato com o Gmail e o Hotmail e descubra porque você está na lista negra e corrija o problema. Essa é a única maneira que uma lista negra será levantada ... ou seja, por ação do administrador do site.