PATH env variable is set wrong on slave: Jenkins 1.533 + Jenkins SSH Slaves plugin 1.5.
But on Jenkins 1.528 + SSH Slaves 1.2, it was correct.

On Node Configuration
name= PATH
value= $PATH:$ANDROID_NDK_HOME:$ANDROID_SDK_HOME/tools:$ANDROID_SDK_HOME/platform-tools:$JAVA_HOME/bin/:.

On a simple job to test $PATH
echo $PATH

+ echo $PATH:$ANDROID_NDK_HOME:$ANDROID_SDK_HOME/tools:$ANDROID_SDK_HOME/platform-tools:$JAVA_HOME/bin/:.:/usr/lib/android-ndk:/usr/lib/android-sdk/tools:/usr/lib/android-sdk/platform-tools:/usr/lib/jvm/java-6-oracle/bin/:.:/usr/lib/android-ndk:/usr/lib/android-sdk/tools:/usr/lib/android-sdk/platform-tools:/usr/lib/jvm/java-6-oracle/bin/:.:/usr/lib/android-ndk:/usr/lib/android-sdk/tools:/usr/lib/android-sdk/platform-tools:/usr/lib/jvm/java-6-oracle/bin/:.
$PATH:$ANDROID_NDK_HOME:$ANDROID_SDK_HOME/tools:$ANDROID_SDK_HOME/platform-tools:$JAVA_HOME/bin/:.:/usr/lib/android-ndk:/usr/lib/android-sdk/tools:/usr/lib/android-sdk/platform-tools:/usr/lib/jvm/java-6-oracle/bin/:.:/usr/lib/android-ndk:/usr/lib/android-sdk/tools:/usr/lib/android-sdk/platform-tools:/usr/lib/jvm/java-6-oracle/bin/:.:/usr/lib/android-ndk:/usr/lib/android-sdk/tools:/usr/lib/android-sdk/platform-tools:/usr/lib/jvm/java-6-oracle/bin/:.

But, On Jenkins 1.528 + SSH Slaves 1.2

/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/sbin:/bin:/usr/games:/usr/lib/android-ndk:/usr/lib/android-sdk/tools:/usr/lib/android-sdk/platform-tools:/usr/lib/jvm/java-6-oracle/bin/:.:/usr/lib/android-ndk:/usr/lib/android-sdk/tools:/usr/lib/android-sdk/platform-tools:/usr/lib/jvm/java-6-oracle/bin/:.