Hello, catrine87
To check if problem persists with default theme you need to go to Appearance > Themes > install and activate Storefront for a few mins (official WooCommerce theme). After that try to submit the order and check if you get the email immediately.
Enable Legenda theme again.
Let me know about results.
Regards