This bug is categorized MySQL because I already found it
(for other OS'es and OLDER!! versions of PHP those bug
requests stated it should be solved) in the bug list and it
said it has to do with the MySQL client library. I'm using
3.23.40 (The latest at this moment).
For short:
Slackware 8.0
Kernel 2.4.12
MySQL 3.23.40 (binary version)
PHP 4.0.6
Apache 1.3.20

Error when starting Apache:

root@linux-testbank:~# apachectl start
Syntax error on line 237 of /etc/apache/httpd.conf:
Cannot load /usr/libexec/libphp4.so into server:
/usr/libexec/libphp4.so: undefined symbol: uncompress
/usr/sbin/apachectl start: httpd could not be started

One of the bug reports said it was fixed when editing the
top makefile and add -lz to the beginning of
LTLIBRARY_LDFLAGS I wasn't sure on what the top make file
was, all I can say is that I tried phpsrcdir/Makefile
however after a configure or whatever this file appears to
be copied from Makefile.in, hence, edit Makefile didn't
work, editing Makefile.in did work. I'm not sure about when
it gets copied however just using Makefile.in is garanteed
while Makefile isn't