@Nitass, there is nothing logged in /var/log/ltm for the failing requests and the problem is observed only with resumes.
@Nathan, the certificate is a wildcard certificate with a key length of 2048. It works from both a browser and from Android devices.
We only see the problem occasionally but consistently with ssl session resumes (sessionid included in ClientHello) and with "SSL Record Layer" displayed under "Secure Sockets Layer" as can be seen in the attached file. No failures were/are observed with "SSLv3 Record Layer" or "TLSv1 Record Layer" be it a new ssl connection or a resume.