I have read the following solutions, but all of these seems not to work for my case:
My problem is, all of my transactional e-mails are being sent out, EXCEPT, the NEW ORDER e-mail.
My cron is also working properly.
I have disabled all 3rd party modules as well, but the "new order" email is not being sent. All the rest of the e-mails like invoice, shipping, order updates, are being sent. The only problem is the new order e-mail.
I hope somebody here encountered the same problem.