It sounds as though your cookies for those sites were cleared for some reason. Sites depends on Firefox sending their cookie in order to associate your browser with your account on the server.

Do you have any add-ons or security/privacy software or system cleaners that might have cleared your cookies?

Nortons but it only clears tracking cookies and I just ran that and have multiple times and it never has done this. I don't have any security related add-ons besides the Norton Toolbar and Ad Block Plus. They haven't done that before either.

Could it have happened when I shut it down when I was on YouTube and started it up a bit faster than I normally do? That's when it booted my YouTube account and then another one was logged out as well but they had done some site maintenance so I thought maybe that's why it kicked (which could be entirely possible for that one).

I think I just started it back up after shutting it down to fast that it cleared the cookies and logged me out of everything. I've logged back in and shut it down and started it back up twice and everything is still logged in now.

You were probably logged out because of the site maintenance. It wouldn't of cleared any cookies if you shut it down fast. A lot of the time if I log into something and go to another site, then I'm still logged in. As I said before, it was probably because of site maintenance.

Thing is it was all of my sites at once. Wasn't just 1-2 it was every single site I had been logged into. I have been shutting down the browser and opening it up ever since and am still logged in. When I did it fast like that it kicked everything.

Have you tried uninstalling Firefox and then re-installing it?

I definitely ain't doing that. It hasn't done it since. I think I just messed it up when I shut it down then started it up almost immediately afterwards. Usually I never do that I wait a few seconds.