Check what Michael said.
In BO, Advanced parameters -> Email you will see a log of all out going emails.
Check by the time and date and see if the email was sent to you (you should see your email in the recipient column).
If you do see a row with you email as recipient and a template 'new_order' than the system did sent the email to you, and it was probably got lost/blocked in your email server.