I had this error using Fedora Core 5, Apache 2.2.0, OpenSSL 0.9.8a and PHP 5.1.4. It was frustrating seeing lots of requests for help and no answers so I'll put this here and see what happens.
I searched the web based on the error:
cannot restore segment prot after reloc
Got the following "answer".
chcon -t texrel_shlib_t /usr/local/apache2/modules/*.so
This worked but I do get this message when the server is started;
[Thu Jul 20 22:12:27 2006] [warn] module php5_module is already loaded, skipping
Perhaps a guru can tell me what I've done and the consequences. At the moment all I know is that php is now working with apache and the SSL module.