SOLUTION -->
As it turns out, Verizon FIOS is blocking all OUTGOING email ports, Verizon is not allowing relaying at all. I was able to use GMAIL SMTP port 587server. I configured POSTFIX to use GMAIL as relay.
http://mhawthorne.net/posts/postfix-...-as-relay.html
http://www.howtoforge.com/postfix_re...her_mailserver
Few changes to configuration. Before, I could check my mail queue. All mails gone already. LOL
My statement is a opinion. So, I am not entirely 100% sure that Verizon is blocking my outgoing ports. But right now Gmail works for me. I am gonna worry about the verizon issue later on.