Customer emails broken

Customer emails seems to be broken … again …
We get the emails for new customer orders, which makes it look like it works. The customers are not getting their “processing” or “completed” emails. “Resend” from the panel doesn’t do the job either..