The new Joomla 3.5.1 update seems to have broken ALFContact again ;-(
This bug affects several third party form extensions as apparently it has to do with the PHP Mail function.
I am now looking into this bug and will publish an update as soon as possible.
For now don't upgrade Joomla if you have a working configuration!