I compiled the code from Private Key Restorer. I used a different user account, so it won't interfere for sure. But before that, I did apt-get install libssl-dev.
It installed something, I didn't look at the details. Later I realized I must have had libssl-dev already, so it may have messed up some dependencies or updated something.
Now I get this:
$ ./vanitygen 1test
Difficulty: (null)
Segmentation fault
I appreciate any suggestions where to start looking.