Allow Postfix to Send Mail to Anyone

in /etc/postfix/main.cf, change:

1inet_interfaces = localhost

to

1inet_interfaces = all

And restart postfix accordingly.