I used this purge command sudo apt-get purge openjdk7*, however this uninstalled a lot of the software and my me menu has vanished. Every time I install something there is a huge list of packages the system wants me to remove by using the command sudo apt-get autoremove. I looked trough these, and some were recently installed, but are recognized as orphaned packages.

Is there any way I can solve this, or do I have to format and install Ubuntu again? I am using Ubuntu 12.04 LTS x64.

Here are pastebins of three relevant log files from my system:

/var/log/dpkg.log

/var/log/apt/history.log

/var/log/apt/term.log