Just found the solution after another half day of agonizing googling and trying. The databasemail.exe wasn't started. It requires .Net Framework 3.5 to be enabled. You can...
I have the exact same problem here for my SQL Server 2016 Databasemail. Trying for 2 days and still haven't figure it out. Please post your follow up...