Dai log la mail sembra in effetti consegnata ma tieni conto che se il tuo VPS non ha mai inviato email e quindi l'IP non è conosciuto dai server remoti (per cui ha bassa reputazione) i primi invii potrebbero andare a vuoto o finire nella cartella Spam del destinatario. Soprattutto verso hotmail puoi vedere dai log la tua email consegnata ma poi non arrivare mai a destinazione.

Il motivo è che hotmail vede arrivare qualche centinaio/migliaio di email da un IP mai visto prima e si insospettisce.

Per ovviare a questo devi prima fare un pò di "rodaggio" al tuo sistema, mandando prima poche email e poi via via salendo. Ed in alternativa segnalare il tuo IP ai servizi SNDS Services for Senders and ISPs

Il fatto che su un hosting condiviso raggiungevi numeri più elevati è proprio perchè la struttura era "rodata".