I am having the same problem...
Rh 7.1, Apache 1.3.19, Mysql, php 4.05
I also tried the make clean option...
One thing you didn`t mention here, is that it is wize to remove the config.cache in the php src directory before you rerun configure...
I have tried different approaches to solve this problem, but the hazzle wont't hossle up.
I also wanted to add gd support. That was all.. What have I done to deserve this?
ARGH!
Anywayz: If you have any good tips for something I should try or do, give me a mail-.