I initially had issues on an older machine & updated ubuntu, followed the threads (it was a common issue), followed the debug & fix steps, but to no avail. I chalked it up to the hardware but with a brand new linux box and new (months later) download of Trine it still didn't run. I haven't bothered spending another hour searching down and going thru all the fix steps. It looks like there might be a new, possibly working version by now but it's been months and months and I've basically forgotten about it.
I don't expect everything to work OOTB in linux, but I'm using a popular distro, many of the games work fine, and if I'm paying for a "Linux compatible" game I expect it to be Linux compatible with a reasonable small number of clear steps without spelunking thru a dozen forum threads &c.. This is not "free" software, I paid for it and expect it to work.
I want to support humble bundle but it's too frustrating to buy a game and have it not even load.