It's working now. I unplugged my Bluetooth Dongle and then uninstalled all the Generic Bluetooth Radio entries by going into the Device Manager and clicking on View -> Show hidden devices and then right clicking on all the entries I wanted to uninstall, and clicking uninstall. (I had multiple Generic Bluetooth Radio entries because I had tried using my dongle in multiple USB ports).
I also uninstalled my Mouse under the Bluetooth section in Device Manager.
Then Reboot twice (maybe once would have been enough, I'm not sure).
One strange thing that happened was that my internal Bluetooth device returned in the Device Manager (as Qualcomm Atheros AR3012 Bluetooth(R) Adapter)...it appeared to be functional, but I didn't try connecting anything; instead I disabled it immediately in the Device Manager by right clicking on it and clicking disable.
After than I did a Restart just to be safe.
Then I think I tried plugging in my Bluetooth Dongle. It installed and appeared in the Device Manager.
Then I tried connecting my Bluetooth mouse and it didn't work repeatedly, so I took out it's batteries for about a minute so that it would reset. Then tried it again and it worked.
Yay, I think in the future I will always disable internal Bluetooth in computers and just use a dongle...if the internal Bluetooth hadn't shown up in the device manager, I wonder if I would have been able to disable it at all. Whereas the Bluetooth dongles can always be unplugged so the computer ignores them.
Thanks for your help, I might not have kept trying to do stuff in the Device Manager if you hadn't suggested it.
Unfortunately, I cannot mark my post as the Answer...
If you have any other questions (or want some logs), just ask, I'll keep checking this thread for a few days.