Not sure what exactly is the problem, but you can try running sqlite4java's diagnostics code from within your program and see if it shows the same loading sequence:
public Database() {
com.almworks.sqlite4java.SQLite.main(new String[] {"-d"});
db = new SQLiteConnection(new File("./test.db"));
...