I had the same problem; I fixed it by installing a missing library with `sudo apt-get install libcurl3-gnutls:i386.
I found the missing library by running `strace ./Machinarium`, where "./Machinarium" is the path to the Machinarium binary, and waited for it to segfault. An message just before the segfault told me that it was not finding the library `libcurl-gnutls.so`. I then installed the I386 version of that library with `sudo apt-get install libcurl3-gnutls:i386`, and now the game works.