I already set hostname and reverdns properly. Everything was working fine for a month or so until I decided to rebuild configuration via postfix manager using clamd, spamd,... No matter what domain I send it from (even non yahoo,gmail, ones) email bounces back. However if I rebuild configuration without "clamd, spamd" checked everything seems fine.
I'm not sure if it's a bug or something else, but once I rebuild configuration without clamd,spamd, services still seem to be installed and active, however emails don't bounce anymore.
If email is sent within a server, everything works fine. I've even compared postfix/main.cf before and after rebuild and it's exactly the same.