Make sure of the following:
1. Edit ~/.bashrc and put
export PATH=$PATH:<YOURPATH>/install/bin , where "yourpath" is your full path to where 
arm-elf-gcc is located

2. restart your computer (sometimes it helps)
3. run the "make" under the same user that has the above path (no sudo make !!!)