I managed to get 13.1 installed and running. Incase anyone else has this problem I will link the post from AMD Game forums that helped me. AMD Game Forums - How to install new drivers
It says to download and run Catalyst uninstall manager and reboot.
download and run Driver fusion, and then reboot again.
(I ran Ccleaner after as well, because Driver fusion does not delete a few things from the registry without pro.)
Finally install 13.1
(I also had to remove my second GPU because the first time I did it, it did not work. my 2nd card is probably toast, even though I never used it much...)