Firefox has a set limit of 1000 cookies total, which isn't enough to be logged into loads of sites at the same time. Using about:config, you can up it to 65k max