I got my first failed (grey) mint transaction.
It was during a time that my Internet connection was very busy and the latency was high. That can explain why some other minted block succeeded. I think the faster you can propagate your block on the network, the better your chances. Those of you with a lot of failed blocks check your internet connection latency and how many nodes you are connected to.