• We have updated our Community Code of Conduct. Please read through the new rules for the forum that are an integral part of Paradox Interactive’s User Agreement.
I'm having the same issue. Fresh download and Steam gives the 'missing executable' message.

Verifiy integrity of cache turns up good.

Current content BuildID: 550233

Code:
skrrp@skrrp-kubuntu:~$ lsb_release -a
No LSB modules are available.
Distributor ID: Ubuntu
Description: Ubuntu 14.04.2 LTS
Release: 14.04
Codename: trusty

Code:
skrrp@skrrp-kubuntu:~$ uname -a
Linux skrrp-kubuntu 3.13.0-45-generic #74-Ubuntu SMP Tue Jan 13 19:37:48 UTC 2015 i686 athlon i686 GNU/Linux
 
I think I've answered it in my case.

Code:
skrrp@skrrp-kubuntu:~$ uname -a
Linux skrrp-kubuntu 3.13.0-45-generic #74-Ubuntu SMP Tue Jan 13 19:37:48 UTC 2015 i686 athlon i686 GNU/Linux

System requirements on the Store page said:
Code:
Minimum:
OS: Ubuntu 12.04 (64-bit)

My OS is only 32 bit. Damn cheap work machines. I'm going to have to re-install the OS to play it. Annoying, because the download seems to be bundled with the 32 bit Mono runtime, just not the 32 bit executable needed.

xavierc, what's your output of

Code:
uname -a