This happens for both: maven projects, and freestyle projects, when maven target is envoked, it tries to execute mvn using absolute path.
[MY-Job] $ tools/
in Jenkins 2.43:
Manage Jenkins -> Global Tool Configuration -> Maven