I just did a test installation on OpenSuSE 11 and it compiled fine for me. I followed the perfect setup line by line.
I used the default kernel:
Linux server1 188.8.131.52-0.1-default #1 SMP 2008-07-13 20:48:28 +0200 i686 i686 i386 GNU/Linux
To your problem:
1) Install all available updates with yast.
2) Run the following line from the perfect setup guide to make sure that really all prerequisites for the compilation are installed:
yast2 -i findutils readline libgcc glibc-devel findutils-locate gcc flex lynx compat-readline4 db-devel wget gcc-c++ make vim telnet cron iptables iputils man man-pages