Thanks, implemented it really easy indeed. Problem solved.
Sendgrid used to be great. But now they want a lot of money for basis stuff.
Apparently the shared IP they were using for my mails was blacklisted for a least three days. My client lost many mails and bookings. And their support is only directing me towards paying 90 USD per month as the solution.
Won't be using them anymore.