Was the output of java -version the same after re-installing Java? Seems like that was okay and did not have been to be re-installed.
I am not sure what the problem is. Zip up conf and logs folders and send them to support@wowza.com. Include a reference to this thread.
Richard