I think it is like this:
Seams so, but this time it's not Joomla! but a 3PD library bundled with Joomla!. Maybe your mailserver does a sender callout verification, and if that fails it does not deliver the mail but give you an error. If this is the case, I would say it's correct behaviour.
It is from Joomla forum. So, test function allways with valid email domain. @valid_example.com
I will try to find some extension with captcha to replace mailto native part. Don´t know if it will be difficult to use it in K2. Guess not.