The problem seems to be the DHE (Diffie–Hellman key exchange) in cipher suites.
Using
ssl encryption aes256-sha1 aes128-sha1
and therefore leaving out cipher suites with DHE and other older and less secure cipher suites like 3des-sha worked for me.
...
