I've got it already!
The problem is I'm using a 64bit system and was running the 32bits edition of the editor.
I had problems with some 32bits related packaged in my installation, and they needed to be removed.
After that, sublime text won't start anymore, of course.
There are 2 solutions for this, install the packages to run 32bits app on Ubuntu, or use the 64bits version of sublime. Both worked for me.
The packages needed are: libc6-i386 lib32gcc1 lib32z1 lib32stdc++6 ia32-libs
I found the explanation here: http://www.edmondscommerce.co.uk/ubuntu ... -solution/