@AsahiLinux
Ah yes that was it! I renamed .fex-emu to .fex-emu.bak and it got Steam to run :D

I don't remember configuring it much, but I do remember playing around with FEX in the past (to try and get the Saleae Logic software to work).