I did follow those steps for the rebuild. It didn't solve the issues.
I also tested sending a mail using commandline, this worked, but the mail was never sent (it never arrived in gmail).
Once I activated remote smtp again, he delivered all my emails I sent using the commandline.
So they were...