I ran into somewhat the same issue the last time I updated Java. The updater icon disappeared off my desktop. What I did was delete the updater and just downloaded it back onto my desktop and seems to work fine again. I think it is a Java issue that causes this problem each time.
Here's the link for the Updater again.
http://updater.pala.de/