Hi everyone,
I just want to confirm that our problem was cause we used NW 7.40.
After your advice I got a hold of NW 7.31 installation and repeated all the installation steps.
And now we have a working SAP NW 7.31 Java and SM 10 setup.
Thanks to everybody that contributed during our installation testing, your advices were very helpfull.