Can you please enter bt at the gdb prompt after the SIGSEGV is received and post the backtrace here?

OK i have been changing stuff all day on that machine, so the dbd looks a bit diffrent now but it still seg faults...
------------------------------------------------------ 
gdb /usr/sbin/httpd
GNU gdb 19991004
Copyright 1998 Free Software Foundation, Inc.
GDB is free software, covered by the GNU General Public License, and you are
welcome to change it and/or distribute copies of it under certain conditions.
Type "show copying" to see the conditions.
There is absolutely no warranty for GDB.  Type "show warranty" for details.
This GDB was configured as "i386-redhat-linux"...
(gdb) run -X
Starting program: /usr/sbin/httpd -X

Program received signal SIGSEGV, Segmentation fault.
0x40339d02 in hash_lookup (hashtab=0x80dab68, key=0xbffff9a0 "\207?H@T5F@x5F@????\227MF@??\r\b\207?H@") at misc.c:317
317     misc.c: No such file or directory.
(gdb) bt
#0  0x40339d02 in hash_lookup (hashtab=0x80dab68, key=0xbffff9a0 "\207?H@T5F@x5F@????\227MF@??\r\b\207?H@") at misc.c:317
#1  0x404637fd in find_symbol (outer=0x80da9f0, name=0x4048e687 "data", type=SYMBOL_CREATE_CHARSET) at names.c:255
#2  0x40464d97 in register_all_modules (outer=0x80da9f0) at outer.c:353
#3  0x404650ea in recode_new_outer (auto_abort=true) at outer.c:419
#4  0x402c91e7 in php_minit_recode (type=1, module_number=6) at recode.c:78
#5  0x4027cee9 in zend_startup_module (module=0x403f67a0) at zend_API.c:624
#6  0x4028d2be in php_startup_extensions (ptr=0x403f21c0, count=13) at main.c:703
#7  0x4028e265 in php_startup_internal_extensions () at internal_functions.c:70
#8  0x4028d685 in php_module_startup (sf=0x403f1160) at main.c:873
#9  0x4028ae08 in php_apache_startup (sapi_module=0x403f1160) at mod_php4.c:259
#10 0x4028b855 in php_init_handler (s=0x808e77c, p=0x808e754) at mod_php4.c:744
#11 0x8056b99 in ap_init_modules ()
#12 0x806184d in main ()
#13 0x400db9cb in __libc_start_main (main=0x806150c <main>, argc=2, argv=0xbffffb64, init=0x804ebe0 <_init>, fini=0x807a05c <_fini>, rtld_fini=0x4000aea0 <_dl_fini>,
    stack_end=0xbffffb5c) at ../sysdeps/generic/libc-start.c:92
(gdb)

Sorry!! the previus one(bt) was from 4.0.6! This one is from 4.1.2. 
 
==========================================================
gdb /usr/sbin/httpd
GNU gdb 19991004
Copyright 1998 Free Software Foundation, Inc.
GDB is free software, covered by the GNU General Public License, and you are
welcome to change it and/or distribute copies of it under certain conditions.
Type "show copying" to see the conditions.
There is absolutely no warranty for GDB.  Type "show warranty" for details.
This GDB was configured as "i386-redhat-linux"...
(gdb) run -X
Starting program: /usr/sbin/httpd -X

Program received signal SIGSEGV, Segmentation fault.
0x403891d2 in hash_lookup (hashtab=0x80dd308, key=0xbffff978 "\207?O@T\025M@x\025M@????\227-M@\220?\r\b\207?O@") at misc.c:317
317     misc.c: No such file or directory.
(gdb) bt
#0  0x403891d2 in hash_lookup (hashtab=0x80dd308, key=0xbffff978 "\207?O@T\025M@x\025M@????\227-M@\220?\r\b\207?O@") at misc.c:317
#1  0x404d17fd in find_symbol (outer=0x80dd190, name=0x404fc687 "data", type=SYMBOL_CREATE_CHARSET) at names.c:255
#2  0x404d2d97 in register_all_modules (outer=0x80dd190) at outer.c:353
#3  0x404d30ea in recode_new_outer (auto_abort=true) at outer.c:419
#4  0x402ee477 in zm_startup_recode (type=1, module_number=6) at recode.c:79
#5  0x40290b56 in zend_startup_module (module=0x40446860) at zend_API.c:1004
#6  0x4029ebe3 in php_startup_extensions (ptr=0x404421c8, count=13) at main.c:779
#7  0x402a0230 in php_startup_internal_extensions () at internal_functions.c:70
#8  0x4029f055 in php_module_startup (sf=0x40441000) at main.c:934
#9  0x4029b2f1 in php_apache_startup (sapi_module=0x40441000) at mod_php4.c:279
#10 0x4029c243 in php_init_handler (s=0x808e77c, p=0x808e754) at mod_php4.c:836
#11 0x8056b99 in ap_init_modules ()
#12 0x806184d in main ()
#13 0x400db9cb in __libc_start_main (main=0x806150c <main>, argc=2, argv=0xbffffb34, init=0x804ebe0 <_init>, fini=0x807a05c <_fini>, rtld_fini=0x4000aea0 <_dl_fini>,
    stack_end=0xbffffb2c) at ../sysdeps/generic/libc-start.c:92

i removed the recode option (--with-recode) and it works now. Recode version is 3.5. The problem is that i need recode just as bad as i need imap :(
Without recode it works in 4.0.6 also. I tryed with recode 3.6 and it doesnt work also.

reclassified

I got my system working with both recode and imap. First       
i tried it on another system (suse 7.3) and it worked. The       
only diffrence was realy in the imap it self. Suse       
provided imap as a .so and the php afterwards was linked       
to that lib but Redhat rpm (and if i compiled it with make     
lnp i didn`t get the .so either) provided only    
libc-client.a and c-client.a. so the diffrence was in the   
ldd libphp4.so when compiled on diff systems with the same   
parameters. So i took the imap.spm from    
suse ftp, extract it and build it specified in the spec    
(there was a patch too). Then i just rebuilded the php   
with the same configure string. It works on both now 4.1.2   
and on 4.0.6.   
  
ldd of php now looks like this:  
----------------------------------------------  
libpam.so.0 => /lib/libpam.so.0 (0x401a8000)  
        librecode.so.0 => /usr/lib/librecode.so.0  
(0x401b0000)  
        libc-client.so => /usr/lib/libc-client.so  
(0x40228000)  
        libdl.so.2 => /lib/libdl.so.2 (0x402d1000)  
        libmysqlclient.so.10 =>  
/usr/lib/mysql/libmysqlclient.so.10 (0x402d6000)  
        libz.so.1 => /usr/lib/libz.so.1 (0x402f2000)  
        libttf.so.2 => /usr/local/lib//libttf.so.2  
(0x40301000)  
        libpng.so.2 => /usr/lib/libpng.so.2 (0x40327000)  
        libjpeg.so.62 => /usr/lib/libjpeg.so.62  
(0x40351000)  
        libcrypt.so.1 => /lib/libcrypt.so.1 (0x40370000)  
        libssl.so.0 => /usr/lib/libssl.so.0 (0x4039f000)  
        libcrypto.so.0 => /usr/lib/libcrypto.so.0  
(0x403d1000)  
        libresolv.so.2 => /lib/libresolv.so.2 (0x404a3000)  
        libm.so.6 => /lib/libm.so.6 (0x404b2000)  
        libnsl.so.1 => /lib/libnsl.so.1 (0x404cf000)  
        libgssapi_krb5.so.2 =>  
/usr/kerberos/lib/libgssapi_krb5.so.2 (0x404e5000)  
        libkrb5.so.2 => /usr/kerberos/lib/libkrb5.so.2  
(0x40500000)  
        libk5crypto.so.2 =>  
/usr/kerberos/lib/libk5crypto.so.2 (0x4056f000)  
        libcom_err.so.3 =>  
/usr/kerberos/lib/libcom_err.so.3 (0x4058b000)  
        libc.so.6 => /lib/libc.so.6 (0x4058e000)  
        /lib/ld-linux.so.2 => /lib/ld-linux.so.2  
(0x80000000)  
------------------------------------------------------