Anecdata point - I had trouble logging into a site recently and was able to solve the problem by clearing cookies just for that site, thus preserving my other stored logins.