I have Win7 pro x64, Sun java6u23 with both 32bit and 64 versions installed. Both of them work ok with Vuze. (I can explicitly select from CMD commandline or shortcuts, which Java I use for Vuze).
But, I do not that have that environment variable EXE4J_JAVA_HOME set, and I have never seen that error message. You might test removing that variable, (especially if it existed before you now tested setting it).
I think that your problem may have something to do either with the installer that Vuze uses (install4j) or with the java launcher (azureus.exe = exe4j launcher).
You might try to identify if the problem is with Sun java or the Vuze launcher.
1) Does your java identÃty itself ok, when tested from a browser?
http://java.com/en/download/installed.jsp?detect=jre&try=1
2) Test launching Vuze manually from CMD cmmandline (or from a created shortcut). The command used to launch the 32bit java (in 64bit Windows):
"C:\Program Files (x86)\Java\jre6\bin\javaw" -classpath swt.jar;Azureus2.jar org.gudy.azureus2.ui.swt.Main
(working directory should be your Vuze program directory, when that command is run)
http://azureus.sourceforge.net/howto_win.php
3) If Vuze starts manually ok, you might then test deleting the Azureus.exe aereg.dll and let Vuze to download and install the "platform support" again.
Other approach is to wonder about the laucher program Azureus.exe = EXE4J launcher program. Why does it not find Java?
The Vuze installer program may install its own java JRE in some cases, and will then try to keep using that Java despite you having installed Sun Java later.
You already mentioned seeing a couple of messages about this and here are links to them in any case:
http://forum.vuze.com/thread.jspa?messageID=233226#233226
http://forum.vuze.com/thread.jspa?messageID=232541#232541
You might search your disk for a "JRE" directory, and possibly remove it.
One possible location is also C:\program files (x86)\Vuze\jre.