I'm facing the same problem. I did pretty much the same debugging steps as you did, but haven't figured out a solution yet. Scilab used to run just fine on Debian Sid a week back. -- diwakergupta