I'm not sure it actually improved
I decided to go on a large scale to gather more data and basically started 250 vms divided between google cloud, aws and digital ocean as well as around 10 physical servers.
They have different hardware ranging from a 20k hashpower up to 250k. I have xeon, intel core and ryzen thrown in there.
I am now running Debian Jessie as it is provided with OpenSSl 101k. (but had tested with ubuntu 14, 15, 16 and centos 6 before and I was still getting these errors -OpenSSl 1.0.2)
Each node seems to get these errors at some point or another (not all get the same error at the same time and with different frequency). I can see external ips outside of my miners throwing that error at me as well as my own miners flagging each other for misbehaving.
I just picked a random node and this is what is in the debug.log
2017-11-14 13:32:09 ERROR: CheckBlockHeader(): proof of work failed
2017-11-14 13:32:09 Misbehaving: 62.138.8.103:40000 (90 -> 120) BAN THRESHOLD EXCEEDED
2017-11-14 13:32:09 ERROR: invalid header received 3382985605d8dc0e599c613c82c3e717d34b605c46acafaa059695929d6262cd
2017-11-14 13:32:09 UpdateTip: new best=3382985605d8dc0e599c613c82c3e717d34b605c46acafaa059695929d6262cd height=16685 log2_work=57.744679 tx=28257 date=2017-11-14 13:32:07 progress=1.000000 cache=2.3MiB(9961tx)
2017-11-14 13:32:09 ProcessNewBlock : ACCEPTED
2017-11-14 13:41:00 ERROR: CheckProofOfWork(1): BibleHash does not meet POW level, prevheight 16685.000000 pindexPrev 3382985605d8dc0e599c613c82c3e717d34b605c46acafaa059695929d6262cd
2017-11-14 13:41:00 ERROR: CheckBlockHeader(): proof of work failed
2017-11-14 13:41:00 ERROR: ProcessNewBlock: CheckBlock FAILED
2017-11-14 13:41:00 Misbehaving: 192.99.69.79:40000 (30 -> 60)
2017-11-14 13:41:01 UpdateTip: new best=ae378fc59163704592bc8cfa67e83d42ceb65126bab0584036015ab14c8b7125 height=16686 log2_work=57.744891 tx=28258 date=2017-11-14 13:40:54 progress=1.000000 cache=2.3MiB(9962tx)
2017-11-14 13:41:01 ProcessNewBlock : ACCEPTED
2017-11-14 13:47:41 ERROR: CheckProofOfWork(1): BibleHash does not meet POW level, prevheight 16686.000000 pindexPrev ae378fc59163704592bc8cfa67e83d42ceb65126bab0584036015ab14c8b7125
2017-11-14 13:47:41 ERROR: CheckBlockHeader(): proof of work failed
2017-11-14 13:47:41 Misbehaving: 35.190.148.94:40000 (0 -> 30)
2017-11-14 13:47:41 ERROR: invalid header received d25bd3000bf0034fc6098626e905c27f0edb7bfd9efecde91f35927f348fdb6f
2017-11-14 13:47:41 ERROR: CheckProofOfWork(1): BibleHash does not meet POW level, prevheight 16686.000000 pindexPrev ae378fc59163704592bc8cfa67e83d42ceb65126bab0584036015ab14c8b7125
2017-11-14 13:47:41 ERROR: CheckBlockHeader(): proof of work failed
2017-11-14 13:47:41 ERROR: ProcessNewBlock: CheckBlock FAILED
2017-11-14 13:47:41 Misbehaving: 192.99.69.79:40000 (60 -> 90)
2017-11-14 13:47:41 UpdateTip: new best=d25bd3000bf0034fc6098626e905c27f0edb7bfd9efecde91f35927f348fdb6f height=16687 log2_work=57.745051 tx=28260 date=2017-11-14 13:47:39 progress=1.000000 cache=2.3MiB(9963tx)
2017-11-14 13:47:41 ProcessNewBlock : ACCEPTED
2017-11-14 13:49:40 ERROR: CheckProofOfWork(1): BibleHash does not meet POW level, prevheight 16687.000000 pindexPrev d25bd3000bf0034fc6098626e905c27f0edb7bfd9efecde91f35927f348fdb6f
2017-11-14 13:49:40 ERROR: CheckBlockHeader(): proof of work failed
2017-11-14 13:49:40 ERROR: ProcessNewBlock: CheckBlock FAILED
2017-11-14 13:49:40 Misbehaving: 78.48.94.80:39774 (0 -> 30)
I also tried to run on testnet and I'm not sure what changed but I basically got enough errors to ban the two others nodes that were there with me and I had no connections left. I can provide the full log in pastebin if you'd like. I'm not sure what else to do as my knowledge is kind of limited in that space