I ran into trouble trying to compile a 'vanilla' kernel which I downloaded from kernel.org

It turned out I needed to create a symlink as follows:

 ln -s /usr/src/linux-X.Y.Z/include/linux /usr/include/linux

Also, it might be worth mentioning that to run "make menuconfig", the ncurses development package must be installed.