Cita:
Iniciado por randy69 
Uso php para enviarlos
De esto ya tenía una muy leve sospecha, desde que publicaste tu tema en el foro de PHP.
Cita:
Iniciado por randy69 Y ambos dominios en el mismo servidor y el email aparentemente se envia pero nunca yega
De acuerdo, sin ver tu código (el php con el que mandas el correo) va a ser muy difícil encontrar una solución.
Cita:
Iniciado por randy69 Y como mi ip va a estar en una lista negra si acabo de suvir la pagina web a internet
Si estás en un servidor compartido y en algún otro dominio, dentro del mismo servidor y con la misma ip compartida, se genera spam, las listas negras bloquean por IP, no por dominio, así que son muchos los afectados, no importa si acabas de subir tu web o ya tiene varios años ahí.
Aunque no creo que sea tu caso, porque funciona en uno pero no en el otro dominio.