Problem solved.

I did the stupid mistake of remaning the old file like:

filename_old.php

in the same folder with the new one:

filename.php

What happened: that the old file was executed as well as the new one and the old one, of course, was without validation for the captcha so the message was sent using the code in the old file. If you want to keep a copy of the old file, just in case something doesnt' work and you want to go back to the previous version, just rename the file in something like filename.old instead than filename_old.php. Or, much better, perform a backup of the whole code and forget about it.

To discover if you are affected about this kind of problem, just leave the form blank and hit the "Send" button. If the warning messages coming out are duplicated than you probably have something similar.