PHP5 + MySQL 4.1.x mysqli problems

[System]
Fedora Core 3
Apache 1.3.33
MySQL 4.1.11
PHP 5.0.4

[Problem] Unable to get mysqli functions to work. These functions fail during "make test" after running the make command and consequently fail after installed.

[Caveats] I was split between posting this question here or in the php database help forum. I hope this is the correct forum.

What I have tried:
[Option 1] ./configure --with-apxs=/path/to/apache/apxs --with-mysql=/usr/bin/ --with-mysqli=/usr/bin/mysql_config

[Option 1 Results] Will succussfully run make only if the second -lmysqlclient option is removed from the EXTRA_LIBS= line in the Makefile.
(mysqli functions fail during make test.)

[Option 2] ./configure
--with-mysql=/usr/bin/ --with-mysqli=/usr/bin/mysql_config

[Option 2 Results] Will succussfully run make with no problems, but the mysqli functions fail during make test and in production.

[Option X] Combinations of ./configure with or without mysql and apxs.

[Option X Results] mysqli functions fail during "make test" and in production.

Does anyone have any ideas of what I could be doing wrong, or who can point in me the direction of getting additional help. I'm at my rope's end.