I digged a bit deeper. Bitcoinj pulls in libscrypt. From the bitcoinj pom:
<dependency>
<groupId>com.lambdaworks</groupId>
<artifactId>scrypt</artifactId>
<version>1.3.3</version>
</dependency>
and libscrypt contains native code for x86_64 only:
$> unzip -l scrypt-1.4.0.jar | grep libsc
21708 2013-05-26 12:20 lib/x86_64/darwin/libscrypt.dylib
22140 2013-05-26 12:20 lib/x86_64/freebsd/libscrypt.so
21306 2013-05-26 12:20 lib/x86_64/linux/libscrypt.so
this seems to cause the problem