Its better to answer this late than never!
I too faced the problem but i found my solution!
In kernel's Makefile, give the path fully:
/home/username/some-path-to-toolchains/bin/arm-eabi-
Instead of using this not working path:
~/kernel/that-don't-work/bin/arm-eabi-
Hope it helps!