Let's make my comment the answer for others to see
You should use ARM Release build. ARM for devices, X86 only when testing on emulator.
I have submitted ARM version of my app which uses Nokia Imaging SDK and it passed certification and is available on the Store.
It's also been asked on Nokia Developer forum.