Toad or Shy Guy

UPDATE: I was able to get to a terminal with ctrl + alt + f2. After trying to reinstall icon packages and getting no where I finally was able to find a solution. The VirtualBox uninstall script seems to break the MIME database. I was able to fix the issue by running this command:

sudo update-mime-database /usr/share/mime

Then logging out and back in.

Solution was found on this StackExchange post:

https://unix.stackexchange.com/questions/724129/uninstalling-virtualbox-breaks-gnome

Fedora