apparently, the search path for native libraries in OpenJDK on Debian (system property java.library.path) does not include /usr/local/lib. I think it should.
Starting my java app with LD_LIBRARY_PATH=/usr/local/lib "solved" the problem.
Should I fill a bug against openjdk?