Hi,
I've had the same problem. In my case the solution was to start J-Express from the command line (double-clicking the icon would for some reason use 32-bit java):
first cd to the folder where J-Express is installed, then
"C:\Program Files\Java\jre6\bin\java.exe" -jar Launch.jar
Hope this is of help.
Torben

Kristina