Они на одном белом ip висят ?
На разных. Я понял что проблема в этом, но не до конца понял где происходит проверка. При получении письма с земли облако видит домен отправителя, смотрит с какого ip пришло письмо, проверяет какой сервер стоит в outbound connector, видит что в spf не указан ip отправителя и отбивает письмо. Так?