Do you get the UAC popup right before the Java updater starts? I'd find it hard to believe that Java would be doing that unless something is corrupt. I'd uninstall it and reinstall. If you look through event viewer under the system and application logs, any errors/warnings that correlate with the times your computer is randomly shutting down? Does your machine actually shut down cleanly like you told it to shutdown/restart or does it just die?