When I try to run ndk-build i get this error:
/home/adam/programs/adt-bundle-linux-x86_64-20130522/android-ndk-r8e/build/core/setup-toolchain.mk:20: * Android NDK: Assertion failure: TARGET_PLATFORM is not defined . Stop.
So for one reason or another deleting the old NDK and unpacking a new one solved the problem. Same version and everything. Some files must have been corrupt.