Since it wasn't an issue with openssl, I think the next step to try would be a backport of apache2 from Oneiric to lucid...
Since it wasn't an issue with openssl, I think the next step to try would be a backport of apache2 from Oneiric to lucid...