Exchange 2013 - Messages stuck in the drafts folder in OWA

I was testing my internal mailflow in Exchange 2013 and noticed that my messages where stuck in the "Drafts" folder and would not go out... that was odd but after a while I noticed that I need to change my internal DNS setting and point to a valid DNS in Exchange 2013.

Once I did that and restarted the MSEXCHANGE TRANSPORT service the mails were delivered!

-Alstar