Hello,
WooCommerce > Settings > Emails > New order > make sure that notification is enabled.
Check if you have this problem when a default theme (Storefront) is activated on your site, or with our theme only.
Contact your hosting provider and ask them to check the mail server error log.
Regards