Le CNTRL n’est pas aussi compliqué : je cite

[Avec un compl. prép. introd. par de, de + prop. inf./ compl., pour, et précisant la cause]
Remercier qqn de sa complaisance, de sa franchise; remercier qqn de l’envoi (d’un colis,…);
remercier qqn pour son accueil.

il faut aussi penser à la rédaction : Je vous remercie de tout coeur pour votre gentillesse… permet d’éviter une répétition de  » de » , même si la gentillesse n’a pas porté ses fruits…