Actually I totally purged everything and re-installed, no help.
Thanks for testing this stuff!
As root:
sed -i -e 's/get_random_port/get_pure_random_port/' /usr/lib/x2go/x2gogetrandomport
I've also just pushed a commit fixing this issue, but just running the sed comment should be equivalent for you.
Mihai