I'm not receiving emails from mail() function.

I created a php test:

<?php
    ini_set( 'display_errors', 1 );
    error_reporting( E_ALL );
    $from = "info@crazytraction.com";
    $to = "pabloezequiel@gmail.com";
    $subject = "PHP Mail Test script";
    $message = "This is a test to check the PHP Mail functionality";
    $headers = "From:" . $from;
$headers .= "Reply-To: $to";
    var_dump(mail($to,$subject,$message,$headers));

The output is...

bool(true)

I'm using a LEMP droplet on Ubuntu 16.06. I already installed postfix, opened port 25 and checked my host file...

127.0.0.1 localhost.crazytraction localhost amsterdam

which I think is correct (amsterdam is the hostname)

I can receive the email in one of my accounts, but I tried other 3 and none of them received the email, even Gmail is not receiving it.

What Am I doing wrong?

Btw, I tested to send an email using the same function on another droplet and it worked, so it has to be something with the environment, but I cannot figure what it is!

Thank you.