I am having the same issue:
Running: clean install of ubuntu 12.10, Openjava 7, nothing else installed
BTW: Fix for 'update failed' issue in WINDOWS is installing .net framework 2.0, 3.5, and all of the service packs.
obviously, as I'm currently playing in ubuntu, that's not available for me
Someone REALLY needs to update the software dependencies list on the wiki, it's NOT just java anymore.