I just pushed an updated launch script for 5089 that should now use the included 64-bit Java first, and fallback to your Java install if needed. It will also remove any DLL files each time the game is run, just in case the wrong ones got extracted before. May you please let me know if the game works for you now?
Original post below:
Make sure you don't have a 32-bit version of Java installed on a 64-bit machine. The mismatch will cause the wrong native files to be extracted. I'm working on a workaround, but a proper fix is to make sure you have the right Java runtime installed for your machine:
http://www.java.com/getjava
I do include the 64-bit Java runtime, but your installed version takes precedence... and if there is a problem with it, it may cause a crash. I'm going to look into trying the built-in one first, and then running your installed version.