I've Magento CE 126.96.36.199 with all the security patch installed (except for the SUPEE 7405).
All the email goes out perfectly (email from the contact form, on new account creation etc...) except the email that should arrives to the shop manager when a new order is added (the email notification). The new order email arrives to the customer, but not to the shop admin.
Has someone else ever had this problem? How did you resolve it?