Unity builds that are built on Amazon Web Services node crash on start

Steps to reproduce:
1. Set up an AWS instance. (I've used a node with NVidia GRID K520 on Ubuntu 14.04, likely to be reproducible with Tesla K80 as well)
2. Install an X server with a virtual monitor (Guidelines are under paragraph "Run Unity app with graphics on Amazon Cloud!" in this article: https://medium.com/towards-data-science/how-to-run-unity-on-amazon-cloud-or-without-monitor-3c10ce022639 )
3. Install Unity and use it to build an empty project to Standalone Linux 64-bit
4. Open the executable on AWS machine.

Result: crash

Reproduced with: 2017.1.0f3, 2017.2.0b2
Did not reproduce with: 5.5.3f1, 5.6.2f1
Notes:

• Builds made on a local machine running Linux 17.04 did not reproduce crashes with any Unity version
• Builds made on a local machine running macOS 10.12.5 did not reproduce crashes with any Unity version

_______
Workaround: removing the libxrandr2 package from the machine that needs to run the player (although this will make it impossible to run the editor, because gtk requires xrandr).